THE COMPACTNESS OF THE RIEMANN MANIFOLD OF AN 
ABSTRACT FIELD OF ALGEBRAIC FUNCTIONS 


OSCAR ZARISKI 


1. The existence of finite resolving systems. In an earlier paper’ 
we have announced the result that the existence of a resolving system 
of the Riemann manifold of an abstract field of algebraic functions 
(in any number of variables) or—what is the same—the local uni- 
formization theorem? implies the existence of finite resolving systems 
of the Riemann manifold. We have proved this result for algebraic 
surfaces by arithmetic considerations.' The proof for the general case 
of varieties, which at that time was in our possession,* and which we 
have promised to publish in a subsequent paper, was of similar na- 
ture, that is, it was based upon considerations involving the structure 
of certain infinite sequences of quotient rings. However, we have suc- 
ceeded lately in finding a much simpler proof which is based on topo- 
logical considerations. 

Let 2 be a field of algebraic functions of several variables, over an 
arbitrary ground field k. By the Riemann manifold M of 2 we mean 
the totality of places of 2, that is, the totality of zero-dimensional 
valuations v of 2/k. If V is a projective model of 2/k, and if H is 
any subset of V, we denote by N(H) the subset of M consisting of 
those valuations » which have center in H. By a resolving system 
of M we mean a collection $= { V.} of projective models (finite or 
infinite in number) with the property that for any v in M there exists 
a V,in % such that the center of v on V, is a simple point. 

The topology which we introduce in M is simply this: we choose as 
a basis for the closed sets of M the sets N(W), where W is any algebraic 
subvariety of any projective model of 2. We prove that if topologized 
in this fashion, the set M is a compact‘ tepological space. From this the 
result announced above follows immediately. For if {V.} is a re- 
solving system, and if we denote by S, the singular locus of V,, then 
N(V.—Sz) is an open set and {N(V.—S.,)} is an open covering of M. 


Received by the editors April 10, 1944. 

1 A simplified proof for the resolution of singularities of an algebraic surface, Ann. of 
Math. vol. 43 (1942) p. 583. 

2 See loc. cit. footnote 1. 

* That proof was presented by us at a seminar in algebraic geometry at Johns 
Hopkins in 1942. 

* We use the term compact in the same sense as it is used by S. Lefschetz in his 
Algebraic topology (Amer. Math. Soc. Colloquium Publications, vol. 27, 1942). The 
old term is bicompact. 
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Hence this covering contains a finite subcovering { N( V;—S;) } : 
4=1, 2, m, and this means that {V, Vn} is a finite 
resolving system of M. 

The proof of compactness of M given in the next section is based 
in part on some simple algebro-geometric considerations, and in part 
on a theorem of Steenrod® on the compactness of the limit space of 
an inverse system of compact 7}-spaces. 


2. The Riemann manifold as the limit space of an inverse system.. 
Let B={V.} be the collection of all projective models of =/k. By 
a point of V, we mean a zero-dimensional prime ideal in a suitable 
coérdinate ring of V., or, in other terms, a point is a prime one- 
dimensional homogeneous ideal in the ring of homogeneous coérdinates 
of the general point of V,. This defines V, set-theoretically as a set 
of points. We topologize V, by choosing as closed sets the algebraic 
subarieties of V,. It is obvious that V, then becomes a compact topo- 
logical space in which points are closed sets (whence V, is a T;-space; 
however, it is not a Hausdorff space). 

If V. and V, are two projective models of 2/k, we denote by 7? 
the transformation of V, onto V, defined by the birational corre- 
spondence between V, and V». We define a partial ordering < of 
the collection % as follows: V,< V; if whenever P, and P, are corre- 
sponding points of V, and V; under 7? then Q(P.)CQ(P,). Here 
Q(P) denotes the quotient ring of P. It is clear that if V.< V, then 
m, is a single-valued continuous and closed mapping. Moreover, if V. 
and V, are arbitrary projective models of 2/k, and if V. denotes the 
join’ of V, and V3, then V.< V. and V;< V.. Hence we have here an 
inverse system { V.; m| Va< Vs} of compact Ty-spaces. Let M be 
the limit space of the system. By Steenrod’s theorem M is compact. 
Every point P* of M represents an infinite collection of points { P.}, 
Va, Vac &, with the property that if V.< V, then Q(P.) CO(P»). 
We shall denote by 7* the mapping P*—>P, of M into V.,. If Vz is 
any projective model of 2/k and if W is any algebraic subvariety of 
V., then (7*)-' W is a closed subset of M, and the closed sets obtained 
in this fashion form a basis for the closed subsets of M. 

The compactness of the Riemann manifold of 2/k and the implica- 
tions stated in the preceding section are immediate consequences of 
the following theorem. 


THEOREM. There is a (1, 1) correspondence between the points P* 


5 N. E. Steenrod, Universal homology groups, Amer. J. Math. vol. 58 (1936) p. 666. 
* See our paper Foundations of a general theory of birational correspondences, Trans. 
Amer. Math. Soc. vol. 53 (1943) p. 516. 
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of M and the zero-dimensional valuations v of the field &/k. If P* andv 
are corresponding elements, and if V, is any projective model of =/k, 
then x*P* is the center of v on Va. 


ProorF. Let v be a zero-dimensional valuation of 2/k and let P.,, 
be the center of v on any given projective model V, of 2/k. For any 
two projective models V,, V, it is then true that P,,, and P;,, are 
corresponding points in the birational correspondence z?. Hence 
P*={P.,.} is a point of M. Thus every zero-dimensional valuation 
v determines uniquely a point P* of M. 

If »; and 22 are two distinct zero-dimensional valuations, then there 
exists at least one projective model V, such that P,,,,~Pa.,.,. Hence 
if 1, than Pe. 

Now let P* be an arbitrary point of M, P*={ P,}. We denote by 
% the least ring containing the quotient rings Q(P.). Let V; be a fixed 
projective model of 2/k and let P,=2#*P*. We assert that if w is a 
non-unit in Q(P,) then 1/w€%. For assume that 1/wC€B. Then 1/w 
will belong to the ring generated by a finite number of quotient rings 
Q(P.), say O(Pa.,), O(Pa,), O(Pa,). Let V. be the join of the 
varieties Vs, Va,, Va, Vo, and let P.=a*P*. Since P* = 
and we have 7,,P.=P., and 74P.=P;, and hence 
Q(P.;) O(P.), O(Ps) CO(P.). Therefore 1/wEQ(P.). This is a con- 
tradiction since any non-unit of Q(P»,) is obviously also a non-unit in 
Q(P.). 

We have therefore shown that % is a proper ring (not a field). 
We now show that &% is a valuation ring. For this it is sufficient to 
show that if £ is any element of 2 then either E©% or 1/EG SB. We 
consider again a fixed projective model V; of 2/k. We select a sys- 
tem of nonhomogeneous coérdinates x1, x2, ---, x, of the general 
point of V; in such a fashion that the point P; (=7;*P*) is at finite 
distance with respect to these codrdinates. Let V4 be the projective 
model whose general point has as nonhomogeneous coérdinates the 
elements x1, x2, - Xa, & If the point Pg (=a2#P*) is at finite dis- 
tance with respect to these codrdinates, then §€Q(Pz)CB. If Pa is 
a point at infinity, we observe first of all that in the above proof of 
our assertion 1/w@% we have shown incidentally the following: if 
V, and V; are amy two projective models of 2/k and if 7*P*=P, 
and 7*P*=P,, then P, and P, are corresponding points of the bira- 
tional correspondence between V, and V3. For on the join V, of V, 
and V, we have the point P,=2*P* and the relations Q(P.)>Q(P.), 
Q(P.)>Q(P;). These relations show that if » is any zero-dimensional 
valuation whose center on V, is the point P., then the center of 9 
on V, is P, and its center on V; is Ps. Hence P, and P, are indeed 
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corresponding points.’ With this observation in mind, let v be a zero- 
dimensional valuation whose center on V, is the point P; and whose 
center on Vg is the point Pz. Since P, is at finite distance, we have 


o(x;)20, <=1, 2,---, m. Since Pa is at infinity, we must have 
v(£) <0. Hence 0(1/£) >0, v(x;/£) >0, and this shows that if we take 
1/£, x:/f, - - - , as nonhomogeneous coérdinates of the general 


point of Vz, then P, is at finite distance. Hence 1/E€Q(P4) CB. This 
completes the proof of our assertion that % is a valuation ring. 

Let v be the valuation defined by the valuation ring 8. We assert 
that v is zero-dimensional. For let v be of dimension s. We can find a 
projective model V; on which the center of v is an s-dimensional vari- 
ety W. If P,=7#*P*, then Q(P,) C8 and this implies that W.* 
If s>0, then we can find a non-unit w in Q(P,) such that w~0 on W, 
whence 1/w€Q(W) C&%, a contradiction. Hence s =0, as asserted. 

The above relation P,€ W implies now P,;=W. This is true for 
any projective model V;, that is, the center of v on any projective 
model V, is the point P,=7;*P*. This completes the proof of the 
theorem. 


3. Ageneralization. Infinite direct products of projective lines. The 
idea of topologizing an algebraic variety V by choosing as closed sets 
the algebraic subvarieties of V can be used with good effect in order to 
topologize the set M* of all homomorphic mappings of any abstract 
field A into another abstract field K. In this general case we are deal- 
ing essentially with a generalization of the concept of the Riemann 
manifold of a field of algebraic functions (see the Remark at the end 
of the paper). We begin with some topological preliminaries. 

Let {R.} be a system of compact topological spaces indexed by a 
set A = {a}. We assume that each R, is a T;-space; that is, that the 
points of R, are closed sets. Elements of A shall be denoted by small 
Latin letters, a, b, c, - - - ; subsets of A shall be denoted by small 
Greek letters, a, B, y, - - -. If a is a subset of A we shall denote by 
R, the direct product Pec. Ra. If aCB we denote by x8 the projec- 
tion of Rg onto R,. Finally, elements of R, and R, shall be denoted 
by Xa, Yo, Za, and by Xa, Ya, respectively. If a€a and if 
43Xq =X, then x, shall be referred to as the a-component of xq. 

We assume that for each finite subset a of A a topology has been 
assigned to R, and that the following three conditions are satisfied: 
(1) Ra is a compact topological space; (2) if aCB then x8 is a closed 


7 See our definition of corresponding points of a birational transformation, loc. cit. 
footnote 6, p. 505. 
8 See loc. cit. footnote 6, Theorem 3, p. 497. 
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mapping (mapping =single-valued continuous transformation) ; (3) if 
a ts a set with one element a then the topology assigned to R, ts exactly 
the topology of R.. It is clear that in virtue of these two conditions 
R, is a T;-space. For if x, is the a-component of x., then (x%)'x, is 
closed and x, is the intersection of the closed sets (xf)-'x,, aGa. 

If we consider only finite subsets a of A and if we define a partial 
ordering in the collection {R.} by setting R.<Rz, if aCB, then we 
have an inverse system { R,; 7%}. It is clear that set-theoretically the 
limit space R* of the system coincides with the direct product 
R* =P.¢4R,. However, the topology in R* is not necessarily the usual 
topology of the product space, for our topology in R* depends not 
only on the topology of each factor R, but also on the topology which 
has been assigned to each R,, for a any finite subset of A. 

Our space R* is compact, by Steenrod’s theorem. We are dealing 
here with a special case of Steenrod’s theorem, and the proof of the 
compactness of R* can be somewhat simplified. For this reason, and 
also for the convenience of the reader, we shall include here a proof 
of the compactness of R*. 

We have to show that if a family of closed sets in R* has the finite 
intersection property (that is, if every finite subfamily has a non- 
empty intersection), then the intersection of the entire family is 
non-empty. It will be sufficient to prove this for families of basic 
closed sets F*, F*=7z7!F., where F, denotes a closed set in R, and 
where 7, is the projection of R* onto R,. Let then { F*} be a family 
§ of basic closed sets which has the finite intersection property. By 
Zorn’s lemma the family { F.*} is contained in a maximal family 
{G*} of basic closed sets which has the finite intersection property. 
It will be sufficient to show that NG* is non-empty. We shall there- 
fore assume that our original family { F.*} is not contained properly 
in another family of basic closed sets which has the finite intersection 
property.® 

We first observe that the intersection of any finite collection of basic 
closed sets is itself a basic closed set. For let { Taz Fas} be a finite col- 
lection of basic closed sets. We put a= Uai, Fa =N(x2,)-'Fa;. Then it 
is clear that 

In virtue of this remark and in virtue of the maximality property 


® The idea of passing to a maximal family is taken from the proof of Tychonoff’s 
theorem as given in Lefschetz, Algebraic topology, p. 19. There is only this difference: 
the maximal family in Lefschetz is not a family of closed sets, while ours is. This 
modification of the proof succeeds because we restrict ourselves to families of basic 
closed sets and because in our case the mappings we are closed. 
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of the given family §, it follows that every finite intersection of sets 
in § is again in the family §. 

For any element a in A and for any member FF in § let 7. F.* = Fa,a- 
If a€a then it is clear that F,,.=R.,, for then the a-component of 
the points of F.* is not restricted. If a€a and if F.*=2>'F,, then 
F...=eFa. In either case F,,, is a closed set in R,, for we have as- 
sumed that 7& is closed whenever aC§. For a given a the family Fa 
of closed sets { F.,.} has the finite intersection property. Since R, is 
compact, the intersection M.F.,.is non-empty. Let x, be a point com- 
mon to all the sets in §.. Then 7>'x, is a basic closed set (since R, 
is a T;-space) which meets every set F.* in §. Consequently 7>'x.€ §, 
xa€¥a, and the intersection M.F.,. consists only of the point xa. 

Let then x = {x,}, where x. Fa... We show that x is a common 
point of the sets F,* in §. Since 7>'x.€§, for any a, it follows that 
meets F,*, that is, hence F, and Fa= Fi, 
q.e.d. 

Now let K be a fixed abstract field and let the sets R, be projective 
lines over K, so that the points of each set R, are in (1, 1) correspond- 
ence with the elements of K together with the symbol «. We topolo- 
gize R, by choosing as closed sets the finite subsets of R,. Then each 
R, becomes a compact topological 7)-space. 

We still have to topologize each set R,, for a a finite subset of A. 
For this purpose we introduce on each line R, a pair of homogeneous 
coérdinates %a1, Xa2 and we define an algebraic variety V. by the fol- 
lowing parametric equations (in which the X{3 denote the homogene- 
ous coérdinates of the general point of V.): 

(1) = Haye; * * Lanens 

where a= {a;, az, - - -, a} and where each e; can take the values 1 
or 2. It is well known that V, is a Segre variety, of dimension 2, 
immersed in a projective space of dimension 2"—1. The points of V. 
are in (1, 1) correspondence with n-tuples of ratios { xa2/Xa1}, a€a, 
that is, with the points of the direct product Ra=R.,XRa,X - - - 
XR.,. It should be noted that here we only consider points X* whose 
homogeneous coérdinates are in K. We topologize V. by choosing as 
closed sets the algebraic subvarieties of V. Then it is clear that each V. 
becomes a compact topological T)-space. 

If a={a:, a2,---, an} and if B is a subset of a, say if 
B={a1, a2, ---,@m}, m<n, then the projection 73 of onto Vg is 
given by the equations: 


() (@) 
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where each ¢, 6 and y can take independently the values 1 or 2. 
Thus 7% is a single-valued rational transformation of V, onto Vs, 
and therefore 7% is closed and (x3) is open. It is clear that the closed 
sets in the infinite direct product R*, as defined above, are the sets 
defined by (finite or infinite) systems of homogeneous equations, each 


equation involving the variables X‘ relative to some finite subset 
aof A. 


4. The space of homomorphic mappings of one abstract field into 
another. We now further specialize our application by assuming that 
the set A is a field. The space R* is then the space of all single-valued 
transformations x* :a—>x, =%a1/Xa2, of the field A into the set consisting 
of the elements of the field K and of the symbol ©. We shall now ex- 
press in an appropriate homogeneous form the conditions that a given 
mapping x* be a homomorphism. Let a be a subset of A consisting of 
three elements, a= { a, a2, as}. On the corresponding variety V, let 
F.,,a2,0, be the algebraic subvariety obtained by imposing on the 6 
parameters x, X2, 1=41, G2, a3, the following condition: 


(2) + Xa, 2% 


Similarly we define another algebraic subvariety Gz,,c,,c, of V. by the 
equation 


(3) Xa1%a 21% a32 


Let *o1/%a2=%;,j =1, 2, 3, where x;may be ©. Suppose that equation 
(2) holds true. Then if x; and x2 are both different from © we find 
X3=X1 If x1 = © and ©, then xo,2=0, Xa,1-Xa,2~0, whence (2) 
yields x..=0, that is, x3= ©. Assume now that equation (3) holds. 
Again we find that x3=x.:%2, if both x; and x, are different from @. 
If © and x20, then xa2=0, and (3) yields xa.=0, 
that is, x3= ©. Thus the equations (2) and (3) are the homogeneous 
counterparts of the equations x3=x,;+x2 and x3=x,;%2 respectively, 
and they include the conventions which are usually made for the 
symbol «. We can therefore assert that x* represents a homomor- 
phic mapping of A into (K, @) if and only if the following conditions 
are satisfied: for any three elements aj, a2, a3 of A such that re- 
spectively or the projection (where 
a={a;, a2, a3}) must lie respectively on OF ON 
Therefore, if we denote by M the set of all homomorphic mappings 
of A into (K, ~), we see that 


| 
M = Ta F nN G 
a B 
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where the index a@ ranges over all sets a= { a, ae, as} such that 
@3=4+42, and the index 8 ranges over the sets B= {bi, be, bs} such 
that bs=),;b2. We see thus that M is an intersection of basic closed 
subsets of R*. Hence M is closed, and since R* is compact M is also 
compact. 

The case which is of special interest to us is that in which K is a 
subfield of A. In this case we are interested in the relative homo- 
morphisms of A into (K, ~), that is, in the homomorphisms x* which 
leave each element of K invariant. If M* is the set of all these relative 
homomorphisms, then it is clear that M* is the intersection of M with 
the closed set N.ex= a. Here, according to our notations, 71a de- 
notes that subset of R* which consists of the points x* whose a-com- 
ponent x, is a itself (aK). Hence also M* is a compact space. 

It is convenient to describe in algebro-geometric terms the relative 
topology induced in M* by the topology of M. Let x, x2, ---, xn 
be a finite set of elements of A. For each x; we introduce a pair of 
homogeneous parameters xj, such that xa/x2=x;. We consider 
the algebraic variety Z over K whose general point has as homogene- 
ous coérdinates the quantities X,. defined by the parametric equa- 
tions 


where each €; can take the values 1 or 2. If the quantities x; are alge- 
braically independent, then the variety Z coincides with the variety 
V.. defined by the equations (1), a being the subset {x1, x2, - - - , xn} 
of A. But in general Z is a subvariety of V.. If x*€M*, then the 
mapping x* of A into (K, ~) must preserve all the algebraic relations 
between x1, %2,--~-, X, over K, since x* is a homomorphism. It 
follows that the point 7,x* of V, must lie on Z. Now we observe that 
the homomorphism x* defines a unique valuation of A/K whose 
residue field is K itself and whose center on Z is the point 7,.x*. Con- 
versely, every valuation of A/K whose residue field is K defines a 
relative homomorphic mapping of A/K onto (K, ©). We conclude 
that if W is any algebraic subvariety of Z, then the set of all valuations 
of A/K having K as residue field and having center on W is a closed sub- 
set of M*. By taking different finite subsets {x1, x2, ---, xn} of A 
and different subvarieties W of Z we obtain a family of closed subsets 
of M* which form a basis for the closed subsets of M*. 

REMARK. Suppose that A is a field of algebraic functions in any 
number of variables, over a given ground field k. We identify the 
field K with the algebraically closed field determined by k. The Rie- 
mann manifold M of A is the set of all zero-dimensional valuations 9 
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of A. By the ground field extension kK we can embed A in a field 
A'=KA. Every relative homomorphic mapping of A’ onto (K, ~) 
determines uniquely a zero-dimensional valuation of A’/K, and vice 
versa. Every zero-dimensional valuation of A’/K induces a unique 
zero-dimensional valuation of A/K, but a given zero-dimensional 
valuation of A/K may be extendable in more than one way to a zero- 
dimensional valuation of A’/K. It follows that the Riemann manifold 
M’ of A’/K coincides with the space M* of all relative homomorphic 
mappings of A’ onto (K, ~) and is therefore a compact space. The 
Riemann manifold M of A/K is obtainable from M’ by topological 
identification and therefore can also be converted into a compact 
topological space. That is precisely what we have proved in §2. 
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THE COMPLETION OF A THEOREM OF KANTOR 
GERALD B. HUFF 


The nature of the problem. Let a homaloidal net be defined by its 


order n and its multiplicities 51, se, ---, s, at set P? of p general 
points in the plane. The positive integers m, si, S2, - + - , Sp Satisfy the 
equations 


2 2 2 2 

=-—1, 

Sit — 3. 
A planar Cremona transformation C is set up by putting this net into 
projective correspondence with a net of lines in another plane. If a 


complete and regular linear system 2,,4 of dimension d, the generic 
curve of the system having the genus p, has the order xo and the 


(1) 


multiplicities x1, x2, , then x= xp} is called the 
characteristic of 2,,4. The image of 2,,¢ under C is another linear 
system of the same d and a characteristic x’= ; x/,--- 


at the set Q? of the fundamental points of C-". x’ is related to x by the 
substitution 


= — aX — +++ — 
(2) 
The sets of numbers {s;, aa, - - - , ai} are the characteristics of the 


principal curves of C at P? and satisfy the equations 


2 


2 2 2 
=1, 
a2+--- — 355 = — 1. 


The linear substitution (2) has as absolute invariants the forms 


(3) 


2 


(xx) = +2, — 2; 


(4) 
(Ix) =a, + + x, — 3x. 


The problems considered in this paper arise from the fact that the 
converses of two of the above statements do not hold. There are sets 
of positive integers satisfying equations (1) which are not associated 
with any homaloidal net and there are linear substitutions (2) which 
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leave (xx), (lx) invariant which are not associated with any planar 
Cremona transformation. A solution of (1) or a linear substitution (2) 
which does have the geometric meaning described above will be said 
to be proper. 

In his prize memoir [8]' of 1884, S. Kantor stated the following 
proposition: a linear substitution (2) leaving (xx) and (lx) invariant 
and in which n, s;, rj, aij are non-negative integers is proper. He gave 
two “proofs” of the assertion. In 1931, Cooolidge [4] recognized the 
importance of the proposition and supported it with an argument 
like one of Kantor’s. At the time Coble [1] pointed out that the proof 
was not valid. In 1934, this writer [5] constructed an example (p = 11) 
which showed that the proposition was not true; and, in 1940, by 
using the specific results [2] of Coble on irreducible solutions of (3), 
it was possible to prove [6, p. 865] that Kantor’s theorem was true 
for p<11. 

The purpose of this paper is to exhibit further necessary conditions 
on a proper linear substitution which will also be sufficient for all 
values of p. 


1. Two lemmas. 


Lemma 1. Let {p}={pospi,---, b,} be an integer solution of equa- 
tions (3) such that pp=0 and --- jp,. Then 
20. 


It is easily verified that for each of )=0, 1 there is a unique solu- 
tion, and that each satisfies the lemma. In the case po>1, it may be 
shown that po> 1. Indeed, po= p1 requires that po=0, 1 and it is easy 
to show that ~:> is impossible for >1. Thus for we may 
write 

Pi = po — bi; poe = po — do; Ps = po — bs, 

where 0<b,552<5;. Substitution in the quadratic relation of (3) 
yields 

2 2 2 2 2 2 

Pate +p, + be + bs + 2po = 1+ + be + bs) po. 
But 

Adding these yields 


2(po + 1) S + ba + bs) po. 


1 Numbers in brackets refer to the bibliography at the end of the paper. 


po < + + 5s, 


3po —b,—b.— bs; 2po; 
or 


Pit ps < 2po. 
The restriction that fi=f2.= - - - 2p, is not essential to the proof. 


Indeed, it is clear that if the inequality holds for the three largest 
of p;, then it must hold for any three. 


Lemma 2. If an integer linear substitution L(I) of the form (2) leaves 
(xx), (Ix) invariant, and if the numbers {n;1;} constitute a proper solu- 
tion of (1), then the L(I) is proper. 


Since the characteristic {n; 1r;} is proper, it is associated with a 
Cremona transformation which has the description 


= 1%, — — BipXp, 
L(C) 
= 7,%1 — — — 


Consider the product? L(I)L(C) as being in the form (2) with 
primed coefficients. It is a linear substitution with (xx) and (Jx) as 
invariants and hence [3]: 

(i) {n’; sf} and {n’; rj } satisfy (1); 

(ii) asf } and {r}; } satisfy (3); and 

(iii) sist 2% — aif On, =0, 

Now n’=n?—ri— --- and hence, from (i), rf = -- 
=s{ = ---+ =s/ =0. Since the characteristics {s/ ; as} } [r} ; asf sat- 
isfy (3), have sf =O [r/ =0] and are integral, they must be of type 
{0; O*-!—1}. From (iii) it is clear that if a,j =—1, and a/ =—4, 
then 7~1. L(I)L(C) must then be the identity or a permutation P 
of the letters x, - - - , x». Then L(J)=L—(C) or = PL-(C). In 
either case, L(Z) is proper. 


2. The proof of the theorem. 

THEOREM 1. A linear substitution L of the form (2) is proper if and 
only if: 

(a) the coefficients are integers, 

(b) (xx) and (Ix) are absolute invariants, and 


2 The convention for order of multiplication is L(C) followed by L(J). 
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(c) pd has the same sign as po if {p} is a solution of (3) and 
L{p} = 
The necessity of conditions (a), (b) is well known [9]. Now a geo- 


metric L(C) may be expressed as the product of linear substitutions 
which are permutations of x, - - - , x,, and of 


xe = 2x9 — — X2 — Xz, 


Aus: xi + — — X2 — i = 1, 2, 3, 


= Xj, 


By Lemma 1 it is clear that under Ai; any solution {p} of (3) with 
poz0 goes into a {p’} of #¢ 20. Since Ax; is an involution, it must 
then send a {p} of po<Ointoa {p’} of pd <0. L(C) must then have 
the same property. 

The proof of the sufficiency of the conditions depends on the follow- 
ing theorem: 


THEOREM 2 [7]. Let {y} be an integer solution of equations (1) ar- 
ranged so that y1=7¥2= --- 2Y,- Further, let {y} satisfy the finite set 
of inequalities poyo—pryi— —Pe¥,20, where the characteristics 
\p} run over the finite set of all proper solutions of (3) with po<-yo and 
so ordered that pi=p2= --- =p,. Then {y} is the characteristic of a 
homaloidal net. 


The ordering of {y} and {p} is not necessary, but is stated for 
emphasis. 

To demonstrate that an L of the form (2) satisfying (a), (b), (c) 
is proper, note first that {m; 11, - - - , 7,} is an integer solution of (1) 
as a consequence of (a), (b), and (i). The invariance of the sign of po 
assures that the inequalities of Theorem 2 hold. Thus {n; T1,** *y rp} 
is the characteristic of a homaloidal net. By Lemma 2, the linear sub- 
stitution L is proper. 

The restriction of integer coefficients is indeed essential. An ex- 
ample has been exhibited [6, p. 863] for p=9 which satisfies all other 
conditions and is not an L(C) since the numbers s;, a;; are rational. 
The proof of the sufficiency of the conditions of Theorem 1 could be 
proved by the method Coolidge uses; under the conditions given here, 
that argument is valid. 


3. Some results. 


Coroiary 1. If a solution {p} of equations (3) satisfies 
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for a single proper {c} which is a solution of (1), then it satisfies that 
relation for every proper {c}. 


CoROLLARY 2. Given solutions {c}, {p} of (1) and (3) such that 
po>O, poco—piti— - — <0, then {c} is not proper. 


CoroLiary 3. The linear substitution group generated by A; and 
the permutations of x1, x2, - - - , x, ts completely characterized by condi- 
tions (a), (b), (c) of Theorem 1. 


The above results follow easily from Theorem 1. A similar theorem 
for characteristics for which x» never vanishes would be useful. 
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CONJUGATE NETS IN ASYMPTOTIC PARAMETERS 
JANET MacDONALD 


1. Introduction. Conjugate nets on an analytic nonruled surface 
in ordinary space may be studied either in conjugate parameters or 
in asymptotic parameters. The purpose of this paper is to make some 
contributions to the theory of conjugate nets in asymptotic parame- 
ters. 

M. L. MacQueen has studied the pencil of quadrics each of which 
has second-order contact with a surface at a point and third-order 
contact with both curves of a conjugate net at the point. This pencil 
of quadrics is contained in the bundle of quadrics each of which has 
contact of at least the third order with both curves of a conjugate 
net at a point. The equation of this bundle of quadrics is deduced and 
the bundle is studied in this paper. 

W. M. Davis in his Chicago doctoral dissertation, Contributions to 
the theory of conjugate nets, defined and studied several canonical con- 
figurations, considering the conjugate net as parametric. This paper 
presents some of Davis’s results translated into asymptotic parame- 
ters. 

A summary of that portion of the theory of conjugate nets in 
asymptotic parameters which is used in subsequent sections is given 
in §2. §3 deals with the bundle of quadrics mentioned above. Certain 
polar relations with respect to the quadrics of this bundle are pre- 
sented in §4. In §5 certain loci and envelopes which arise in the study 
of a pencil of conjugate nets at a point on a surface are studied. 
§6 presents a study of Davis’s canonical configurations in asymptotic 
parameters. 


2. Analytic basis. The purpose of this section is to summarize! 
for later use portions of the theory of conjugate nets on an analytic 
nonruled surface referred to its asymptotic net in ordinary space. 

Let the projective homogeneous coordinates x;, - - - , x4 of a point 
P, on a nonruled surface S in ordinary space be given by the para- 
metric vector equation 


(2.1) x = x(u, v). 


A necessary and sufficient condition that the asymptotic net be para- 


Presented to the Society, November 26, 1943; received by the editors March 6, 
1944. 

1E. P. Lane, A treatise on projective differential geometry, Chicago, 1942, pp. 89, 
105-113, 115-120, 125-129, 150-152, 180-190. 
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metric is that the point P, satisfy two partial differential equations 
of the form 
Luu = px + 0.2%. + Bx», 


(2.2) 
Lov = GX + Y%u + 


(6 = log By). 


The coefficients are functions of u, » which are not arbitrary but must 
satisfy certain integrability conditions which need not be given here. 
By means of equations (2.2) the third derivatives of x may be ex- 
pressed as linear combinations of x, x,, x», and Xup. 
A conjugate net NV, on an integral surface of equations (2.2) can 
be represented by a curvilinear differential equation of the form 


(2.3) dv? — d*du? = 0 (A ¥ 0), 


where J is a function of u, v. The two curves of the net NW through 
the point P, will be denoted by C, and C_, according as du/dy has 
value A or —A. 

By the usual method, power-series expansions for the local coordi- 
nates of a point X sufficiently near a fixed point P, and on the curve 
C, through the point P, may be obtained: 

= 1+ 2(p + gr*)Au* + 6*[(du + + + 
+ 3(qu + + (qe + + 3gdr’JAu? +--+, 
= Au + 210, + yr2)Au? + 6-1[(p + + Buu) + 
(2.4) + 3x0? + (72 + + 
= + + + 0’)Au? + 6-*[(6, + BO.) + 
+ 3Kd? + (g +6, + Bor)? + + +--+, 
x, = + + 30.4 + + yr? + +---, 
where 
M,, By + Gu, 
X=Qtrvut vou. 


The power series expansions for C_, are obtained from these by first 
replacing \’ by Au-+AX, and then changing the sign of X. 
The equation of the associate conjugate net is known to be 


(2.5) dv? + dA2du? = 0. 


Power series expansions for a point X on a curve of the associate con- 
jugate net are obtained from equations (2.4) by changing the sign 
of 
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The equation of the pencil of conjugate nets determined by the 
net (2.3) is 
(2.6) dv? — \*h*du? = 0, 
where h is a constant independent of u and ». 

Two types of congruences, [', and T:, will be referred to in this 
paper. A line J, at a point P, on a surface* may be regarded as deter- 
mined by the points x(1, 0, 0, 0) and y(0, —a, —8, 1) and also by the 
planes 
(2.7) x3 + bx, = 0, Xe + ax, = 0. 

If aand b are functions of u and 2, the lines /, constitute a congruence 
T;. The reciprocal line /, is the polar line of the line , with respect to 


the quadric of Lie and may be regarded as determined by the points 
p(—5, 1, 0, 0) and o(—a, 0, 1, 0) and also by the planes 


(2.8) 0, ax3 = 0. 


As in the case of a line h, if a and 6 are functions of u and 2, the lines 
constitute a congruence 2. 

The axis at a point P, of the conjugate net MN), is a line 1, for which 
aand 6 are denoted throughout this paper by a, and ),, respectively, 
and so are given by the formulas 


(2.9) a, = 2-1(0, + + B/d*), ba = — Au/A + 


The ray at a point P, of the conjugate net NV) is a line 4, for which 
a and are hereinafter denoted by a, and respectively, and are 
given by the formulas 


(2.10) a, = + B/d?*), b, = yr’). 


The principal lines of the two curves of the conjugate net NV, ata 
point P, are the associate conjugate tangents and have the equations 


(2.11) =0. 


The principal join is a line , for which a and 6 are hereinafter de- 
noted by a; and b;, respectively, and are given by the formulas 


(2.12) a; = + + 58/3"), = — Au/A + Syd?/3). 
The points 

(2.13) (— b; — 1, 2,0), (— + 1, — 0) 

are the principal points. 

* Ibid., pp. 150-152. 
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The equations of the ray-point cubic at a point of the ccnjugate 
net NV are 


(2.14) lxex3 — Bx, = 0, x, = 0, 
where / is defined by 
(2.15) = 2x1 + (6. Au/A) x2 + (0, + xs. 


The equations of the ray conic determined by the conjugate net MN, 
at the point P, are 


(2.16) 4By X2X3 —P= ’ = 0. 


3. Bundle of quadrics. This section is devoted to deducing the 
equation of the bundle (linear two-parameter family) of quadrics each 
of which has contact of at least the third order with the curves (, 
and C_, at the point P, and to finding all the cones in the bundle. 

If the general quadric, whose equation is 


Ax Bus Cxs Dus + Exyxo + Fxix3 + 


(3.1) 
+ Hx2x3 J = 0, 


is to pass through the point P,(1, 0, 0, 0), the coefficient A must be 
zero. Contact of at least the third order with the curves C, and Cy 
at the point P, may be imposed by demanding that equation (3.1) 
be identically satisfied as far as the terms in Au* by the power-series 
expansions for the curve C, given in equations (2.4) and also by the 
corresponding expansions for the curve C_,. After this has been done 
and certain notational changes which need not be explicitly stated 
here have be2n made, equation (3.1) reduces to 


A(xox3 — %1%4 — 3 yd 


3.2 
+ — 2d — x2 + 43) + Cx, = 0. 


Thus the following theorem is proved. 


THEOREM 1. The bundle of quadrics each of which has contact of at 
least the third order with the curves C, and C_, at the point P, is repre- 
sented by equation (3.2). 


If B=0, equation (3.2) reduces to the equation of a pencil of quad- 
rics having also second-order contact with the surface S at P,. This 
pencil of quadrics has been studied by MacQueen.* 


3M. L. MacQueen, Pencils of quadrics associated with a conjugate net, Journal of 
the Tennessee Academy of Science vol. 15 (1940) p. 421. 
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The cones in the bundle of quadrics represented by equation (3.2) 
are found by setting the discriminant of the left member of this equa- 
tion equal to zero. The resulting equation can be reduced to 


(3.3) AA? + = 0. 


Three cases arise according as A =0, B¥0, or A¥0, A?+4B*\?=0, 
or A=0, B=0. 
In the first case, when A =0, B0, equation (3.2) becomes 


(3.4) — — 2d + + Cx, = 0. 


This equation represents a pencil of noncomposite cones with vertex 
at (1, 0, 0, 0) in case, further, 


(3.5) — b.) + C ¥ 0. 


If the inequality (3.5) becomes an equality, equation (3.4) represents 
the osculating planes of the curves C, and C_, at the point P,. 

In the second case when A 0, A?+4B*\?=0, there result two pen- 
cils of cones, the equation of one of which is 


A [xoxs - yn a X2%X4 
— — (é/r)b.) — ida + (é/d) + Cre =0. 


The equation of the other pencil of cones is obtained from equation 
(3.6) by replacing 7 by —7. The cones represented by equation (3.6) 
touch the tangent plane x,=0 in one of the associate conjugate tan- 
gents. Every one of the cones of this pencil has its vertex at one of 
the principal points. The other pencil of cones has the same relation 
to the other associate conjugate tangent and the other principal point. 

In the third case, when A=0, B=0, equation (3.2) reduces to 
%4=0. Hence the tangent plane counted twice must be considered as 
a cone in the bundle. 

The tangent plane x,=0 intersects the most general quadric of the 
bundle (3.2) in two lines whose equations are 


(3.6) 


(3.7) x, = 0, Bu, + AXx2x3 — xs = 0. 


The two lines will be distinct in case A*+4B*\?+0. The two lines 
of each pair separate the associate conjugate tangents harmonically. 
If A=0, B0, the lines in which the tangent plane intersects the 
quadric are the conjugate tangents. If A #0, B=O, the lines are the 
asymptotic tangents. 


4. Polar relations. The purpose of this section is to discuss certain 
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polar relations which exist among the configurations studied in this 
paper with respect to certain quadrics of the bundle (3.2). 

The equations of the polar line of a line with respect to the most 
general quadric of the bundle (3.2) are x,=0 and 


[x1 + (b + + (a + 
+ — a)x2 — (ba — b) = 0. 
This equation represents a pencil of lines with its center at the point 
[A*(a — + 3-18/d*) + (b — b.)(b + 3-yd%), 
ba — b, — a), 0}. 


(4.1 


(4.2) 
Thus we prove the following theorem. 


THEOREM 2. The polar lines of a line l, with respect to the quadrics 
of the bundle (3.2) form a pencil of lines in the tangent plane with the 
center at the point (4.2). 


For the axis, equation (4.1) reduces to 
(4.3) + + (. 
Inspection of this equation leads to the following theorem. 


THEOREM 3. At a point P, on the conjugate net N the principal join 
ts the polar line of the axis with respect to any quadric of the bundle (3.2). 


MacQueen proved‘ this theorem for any quadric of the pencil of 
quadrics studied by him. 


Elimination of the parameters A and B from the equations of the 
polar line of a line , with respect to the most general quadric of the 
bundle (3.2) yields the equation 

Naa + + — 3 + — 3 ~r) x4 
(4.4) + + o/A-+ 3 B/N + 2a) 
+2 (Ou Yr + = 0. 
Thus we prove the following theorem. 


THEOREM 4. The locus of the polar line of a line lz with respect to the 
quadrics of the bundle (3.2) is the quadric cone represented by equation 
(4.4). 


It is evident that this cone is intersected by the tangent plane in 
the associate conjugate tangents. 


* Ibid., p. 422. 


1944] 
I For 
) (4.5) 
Da 
the ax 
totic 
(4.6) 
This 
is the 
cone 
) spect 
inters 
cipro 
Th 
bund 
pass 
the b 
A,B 
to 
ratio: 
(4.7 
Hen 
resp 
the 
axis 
thro 
171. 


CONJUGATE NETS IN ASYMPTOTIC PARAMETERS 


For the ray, equation (4.4) becomes 
+ +4 + + B/N) (Oy + — 58/30) 
+ (Ou — Au/d + Yr’) (Ou — Au/d — Syd'/3) 
+ — 3 B/d) 
+ (0. yr) = 0. 


Davis’s canonical plane is defined to be the plane determined by 
the axis and the associate axis. The equation of this plane in asymp- 
totic parameters is 


(4.6) (B/D) (Ou —Au/A) 


This plane intersects the cone (4.5) in the axis and in a line which 
is the reciprocal polar of the associate principal join. Likewise the 
cone which is the locus of the polar line of the associate ray with re- 
spect to the quadrics of the bundle for the associate conjugate net 
intersects Davis’s canonical plane in the associate axis and in the re- 
ciprocal polar of the principal join. 

The polar planes of a point with respect to all the quadrics of a 
bundle are known‘ to pass through a point. The point through which 
pass the polar planes of a point P, with respect to all the quadrics of 
the bundle (3.2) is found by setting equal to zero the coefficients of 
A, B, and C in the equation of the polar plane of P, with respect 
to the most general quadric of the bundle (3.2) and solving for the 
ratios of x1, - - - , x4. Two cases arise according as y4~0 or y.=0. 

When »,~0, the resulting coordinates are given by 


ya + ys — + Bac) 
= yalyst days), = Gays), 


(4.5) 


(4.7) 


Hence, for a point P, not in the tangent plane the polar planes with 
respect to all quadrics of the bundle (3.2) pass through a point in 
the tangent plane with coordinates (4.7). If the point P, lies on the 
axis, the point (4.7) is indeterminate and all the polar planes pass 
through the principal join. 

*W. M. Davis, Contributions to the theory of conjugate nets, doctoral dissertation, 
Chicago, 1932, p. 18. 


* Virgil Snyder and C. H. Sisam, Analytic geometry of space, New York, 1914, p. 
171, 
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When »,=0, that is, when P, (supposed distinct from the point P,) 
lies in the tangent plane, the point through which pass the polar 
planes of P, with respect to all the quadrics of the bundle (3.2) is 
indeterminate. The polar planes form a pencil whose axis may be rep- 
resented by the equations 


Yate + + + + 3-1(B/d*) ys) = 0, 


(4.8) 
— + — = O. 


If the point P, lies on one of the associate conjugate tangents, the 
line (4.8) is the other associate conjugate tangent. If the point P, co- 
incides with P,, the polar plane with respect to any quadric of the 
bundle is the tangent plane x,=0. 


5. Theory of a pencil of conjugate nets. This section deals with 
certain loci and envelopes which may be defined at a point of the sur- 
face in connection with a pencil of conjugate nets. The locus of the 
principal points, the envelope of the principal join, the envelope of 
the cone (4.5), the envelope of any particular one of the quadrics of 
the bundle (3.2), the envelope of Davis’s canonical plane, the locus 
of Davis’s canonical point, and the envelope of Davis’s canonical 
quadric for nets of the pencil are studied. 

The coordinates of one of the principal points for a general net of 
the pencil (2.6) are 


= — 2-70, — Au/A + Sypd2h?/3) 
(5.1) — 2 + + 58/3d7h?), 
= 1, x3 = x, = 0. 


Homogeneous elimination of k leads to the equations 


(5.2) — (5/3)(Bxs + yxs) = 0, 


where / is defined by equation (2.15). The same equation is obtained 
if the other principal point is used. Equations (5.2) represent a cubic, 
which will be called the principal cubic. This result may be stated in 
the following theorem. 


THEOREM 5. At a point on a surface the locus of the principal points 
of all the curves of a pencil (2.6) of conjugate nets that pass through the 
point is the principal cubic of the pencil, represented by equations (5.2). 


Comparison of equations (5.2) with equations (2.14) shows that the 
principal cubic and the ray-point cubic are in the pencil of cubics, 
in the tangent plane, with equations x,=0 and 
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(5.3) — k(Bx2 + xs) = 0, 


where k is an arbitrary parameter. The principal cubic is character- 
ized by k= 5/3, and the ray-point cubic by k=1. 

The principal join for a general net of the pencil (2.6) is represented 
by the equations x,=0 and 


+ = /A + x2 
+ 2-10, + + 58/3d%h?) = 0. 
Application of the theory of envelopes leads to the equations 


(5.5) a= 0, 100Byx2x3/9 = VU. 


(5.4) 


This equation represents a conic, which will be called the principal 
conic of the pencil (2.6) of conjugate nets at the point P,. This result 
may be stated in the following theorem. 


THEOREM 6. At a point on a surface the envelope of the principal joins 
of all the nets of a pencil (2.6) of conjugate nets is the principal conic, 
represented by equations (5.5). 


Comparison of equations (5.5) with equations (2.16) shows that 
the principal conic and the ray conic are in the pencil of conics, in 
the tangent plane, with equations 


(5.6) 0, 4RByxX2x3 -—-P= 0, 
where k is an arbitrary parameter. The principal conic is character- 
ized by k=25/9, and the ray conic by k=1. 

Replacing X by AA in equation (4.5) and applying the theory of en- 
velopes leads to the following equation of the envelope of the cone 


(4.5) for the pencil of conjugate nets (2.6): 
6.1) 56 xm /3 + mn + Sy xn /3 256 y xamn/8 
— 6256'y'x,/768 = 0, 


where m and n are polynomials in x2, x3, and x, of degree four. Hence 
the envelope of the cone (4.5) is a surface of order eight. 

Application of the theory of envelopes to the equation of any par- 
ticular one of the quadrics of the bundle (3.2) leads to the following 
equation: 

{ + + + 3Bx2 — 3Byxax} 
(5.8) = — + Blxs — Bxox, 
+ (04 — ru/d) + Cx} 
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Hence, the envelope of any particular one of the quadrics of the 
bundle (3.2) is a quartic surface (5.8). 

For a general net of the pencil (2.6) of conjugate nets the equation 
of Davis’s canonical plane is 


— x3 — (Ou — Au/A) 

— yr7h?(0, + /d) |x = 0, 
Inspection shows that this plane passes through the cusp-axis, 
(5.10) 2x3+ (04 0, 2x2+ (0, + = O. 


Thus we prove the following theorem. 


(5.9) 


THEOREM 7. At a point on the surface Davis’s canonical planes with 
respect to all the nets of the pencil (2.6) form a pencil of planes with the 
cusp-axis as axis. 


For a general net of the pencil (2.6) the coordinates of Davis’s ca- 
nonical point,’ the intersection of the ray and the associate ray, are 
given by 


= — Au/A) — + 


(5.11) 
x2 = — = x, = 0. 


Homogeneous elimination of the parameter h yields the equations of 
the flex-ray: 


(5.12) 2 =0, — Au/A) + 2-16, + A,/A) x3 = O. 
Thus we prove the theorem. 


THEOREM 8. At a point on a surface the locus of Davis’s canonical 
point with respect to a pencil (2.6) of conjugate nets on the surface is 
the flex-ray of the pencil of conjugate nets. 


Davis’s canonical quadric at a point P, of a conjugate net is de- 
fined® as the unique quadric surface having the following properties: 

1. The quadric has second-order contact with the surface sustain- 
ing the net. 

2. The axis and the ray of the net at P, are reciprocal polars with 
respect to the quadric. 

3. The quadric passes through the point P, which is the harmonic 
conjugate of P, with respect to the focal points of the axis. 

7 Davis, op. cit., p. 17. 

8 Ibid., p. 11. 
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The equation of Davis’s canonical quadric at a point P, of a gen- 
eral net of the pencil (2.6) is 


+ [— + + / 
+ + 
+ (04, — 2du/d) = 0. 


Application of the theory of envelopes yields an equation of a quartic 
surface as the equation of the envelope of Davis’s canonical quadrics 
for all the nets of a pencil (2.6) of conjugate nets. 


6. Canonical configurations. In W. M. Davis's dissertation, Con- 
tributions to the theory of conjugate nets, the conjugate net is considered 
as parametric. The purpose of this section is to exhibit some of Davis’s 
results in asymptotic parameters and to show some relationships that 
exist among the configurations studied by him. The canonical con- 
figurations referred to are those defined® by Davis. 

The equation of Davis’s canonical quadric for the net N, may be 
obtained from equation (5.13) by setting h=1. The following equa- 
tion of his associate canonical quadric may be obtained from the same 
equation (5.13) by setting h=1 and replacing A? by —A?: 


(5.13) 


— — YA? — (B/d*) 
(6.1) + [— — — 4-18, — 2-420, + 2A,/d) 
— — = 0. 
If the equations of Davis’s canonical quadric and associate canoni- 


cal quadric are added, and if the result is divided by 2, the equation 
of the quadric of Wilczynski is obtained: 


(6.2) — — Out, = 


Hence the quadric of Wilczynski belongs to the pencil of quadrics 
determined by Davis’s canonical quadric and associate canonical 
quadric. 

The coordinates of Davis’s canonical point for the net NW, are given 


by 
6.3) = (2-18/d*) (0, — Au/A) — + A,/A), 
B/d?, = yr’, 0. 


A little computation shows that the canonical point (6.3) and the 


* Ibid., pp. 17-25. 
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canonical plane (4.6) are pole and polar with respect to both the q. 
nonical quadric and the associate canonical quadric. 

The pencil of lines in the canonical plane with center at P, is de. 
fined by Davis to be the first canonical pencil of the net, and the 
pencil of lines in the tangent plane at P, with center at the canonical 
point is defined to be the second canonical pencil of the net. The flex. 
ray, represented by equations (5.12), belongs to the second canonical 
pencil. 

The intersection of the tangent plane with the canonical plane is 
defined by Davis to be the first canonical tangent. The equations of 
the first canonical tangent in asymptotic parameters are x,=0 and 


(6.4) yhx2 — (B/d*) xs = 0. 


The line joining the canonical point to the point P, is defined by 
Davis to be the second canonical tangent. The equations of this line 
are x,=0 and 


(6.5) + (B/d) x3 = 0. 


Davis's thesis includes a study of congruences of pairs of lines which 
are polar lines with respect to his canonical quadric at a point ofa 
conjugate net of a surface, when one of the lines, 4, passes through P, 
but does not lie in the tangent plane, and the other line, 2, lies in the 
tangent plane but does not pass through P,. Only such reciprocal 
polar lines as belong to Davis’s canonical pencils are considered. 

As in §2, a line , may be represented by equations 


(6.6) + ax, = 0, x3 + bx, = 0. 


The line /, which is the reciprocal polar of , with respect to Davis's 
canonical quadric may be represented by equations x,=0 and 


(6.7) 41 + (b — yd") x2 + (a — B/d*) x3 = 0. 


The lines J, and J, will be lines of the first and the second canonical 
pencils (in the sense of Davis), respectively, if 


(6.8) a = 2-10, + + hB/d*), b = — + 


where h is a parameter. 

If h=1, then a=a,, b=b,, and a—8/\?=a,, b—yd? =5,. Hence, for 
h=1, the line ), is the axis and /, the ray of the conjugate net 
If h= —1, then J, is the associate axis. If h=3, then /, is the associate 
ray. If h=2, then 2, is the flex-ray. If h=0, then |; is the cusp-axis. 
If h=~, the lines and i, are Davis's first and second canonical 
tangents, respectively. Any pair of lines J, and /, given by the same 
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yalue of h in (6.8) are reciprocal polars with respect to Davis’s canon- 
ical quadric. It is seen that the associate axis and the associate ray 
are not corresponding lines. Likewise, the flex-ray and the cusp-axis 
are not corresponding lines. 

Davis defines at each point of a surface three tangents analogous to 
the tangents of Darboux. All the quadric surfaces represented by the 
equation 


(6.9) — + + + = 0 


have second order contact with the surface at P, and intersect the sur- 
face in a curve with a triple point at P,. The triple point tangents of 
this curve are defined to be the triple tangents of the conjugate net 
at the point P,. They can be shown to intersect the ray-point cubic 
(2.14) in three collinear points lying on a line in Davis’s second canon- 
ical pencil, defined by Davis to be the line of collineation of the net Nj. 
The associate line of collineation is the reciprocal polar of the associ- 
ate axis with respect to Davis’s canonical quadric. 

In addition to the lines already mentioned, the principal join and 
the associate principal join are also members of Davis’s second canon- 
ical pencil, the principal join being characterized by h=11/3, and the 
associate principal join by h=1/3. 


UNIVERSITY OF CHICAGO 


CONTRACTIONS IN NON-EUCLIDEAN SPACES 
F. A. VALENTINE 


The existence of an extension of the range of definition of a func. 
tion f(x) defined on a set S of a metric space M to a metric space 
so as to preserve a contraction of the type 


depends upon M and M’. The author has previously shown [3, 4}! 
that for M = M’ the extension exists when M is: (1) the m-dimensional 
Euclidean space; (2) the surface of the n-dimensional Euclidean 
sphere; (3) the general Hilbert space. In this brief article the exten- 
sion is shown to exist when each M and M' is the n-dimensional hyper. 
bolic space. The method used to prove this result is applied toa 
metric space which includes both the hemispherical and hyperbolic 
cases. Hence a unification of results is also obtained. 

As shown in the previous papers [3, 4] a necessary and sufficient 
condition for a contraction to be extensible in M and M’ is the prop- 
erty E, which is restated as follows. 


Property E. Consider in each of the metric spaces M and M‘ a sé 
of spheres, such that to each sphere S;E M, having center x; and radius 1;, 
there corresponds a sphere S} EM’, having center x{ and radius 1}. 
Furthermore suppose that 


, 
% 


(2) 


for all corresponding spheres S; and S!, and for all corresponding pairs 
(S:, S;) and (S/, S}). 

The spaces M and M’ are said to have the extensibility property E 
if conditions (2) and 


(3) I] 5S; #0 
imply that 
(4) I] si #0. 


If the above statement holds for M=M’, the space M is said to 
have property E. 


Presented to the Society, April 29, 1944; received by the editors February 18, 
1944. 
1 Numbers in brackets refer to references at the end of the paper. 
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For convenience of discussion let M be an n-dimensional metric 
space which can be imbedded in an (m+1)-dimensional Euclidean 
space R. Let R; be the Euclidean vector emanating from the origin 
of R to the point x; M. It is assumed that there exists a symmetric 
real-valued bilinear product R;-R; such that R;-R;=k?=const. de- 
fines the metric space M. Suppose that for any two points x; and x; 
in M, R; and R; determine a Euclidean plane which intersects M in 
a unique continuous curve joining x; and x;. This curve is defined to 
be a geodesic. Furthermore suppose the distance ||x;, xj| in M is de- 
fined to be 


(9) x] = F(R:-R) 0, 


where F(u) is either a single-valued increasing function of u or a 
single-valued decreasing function of u. 


THEOREM 1. If the n-dimensional metric space M has the above prop- 
erlies, it possesses the property E. 


Proor. To prove this we consider the case F(u) is an increasing 
function of u. When F(u) is decreasing the proof is obtained by a 
uniform change in the direction of the inequality signs. On account 
of a theorem of Helly? type [2, 1], to prove Theorem 1 it is sufficient 
toestablish property E fori=1,---,n+1. 

Let A(x1, - - - , X41) be the simplex (degenerate or nondegenerate) 
in M determined by the points x; (¢=1, - - - , +1). Condition (4) 
implies that A(x:,, x:,)-Si,-Si,40. If we have A(xi,,---, xi,4,) 
(¢=1,---,n+1; 2Sran), then since by (4) TTS; 
#0, the theorem of Helly* type implies in the r-dimensional subspace 
that A(x:,, - - , xs,4,)-[ Hence 

n+l 


(6) A(x, Xn+1) IIs: ~0 
t=1 


isestablished by induction. Suppose that A(x{, - - - , x#41) is mot cop- 
ered by the spheres S/. Then choose x and x’ so that 


n+1 n+1 


and let R and R’ be the Euclidean vectors emanating from the origin 


* The theorem states: If each n+-1 sets of a family of closed bounded, convex sets of 
the n-dimensional Euclidean space intersect, then there is a point common to all the sets. 
Fora more general topological theorem of the same type, see Alexandroff and Hopf 
[1, p. 297]. 

* Loc. cit. 
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of R to the points x and x’ respectively. Conditions (2) and (5) yield 
the results 

(8) R;-R; = Ri -Rj (i,j = 1,---,n+1), 


Also conditions (7) and the first of conditions (2) imply that ||x/ x 
>||x:, x|]. Hence by (5) we have 


(9) R’-Ri > R-R;. 


Since the line of shortest length joining x; and x; lies in the plane de- 
termined by R; and R;, the simplex A(x, - - - , X41) is contained in 
the smaller solid angle a determined by Ri, - - - , Rays. Hence condi- 
tion (7) implies that R lies inside the solid angle a. A corresponding 
statement with primes holds for R’. Hence there exist real constants 
a; and a/ such that 


n+1 


and such that # 

(10) R = a;Ri, = af Ri (4 summed). 
Multiplying (8) by aaj, summing on é and j, one obtains 
(a:R;)-(aj Rj) = (a:R/)-(a/ Rj), 

whence by (10) 

(11) R-(a/ Rj) = (a:R/)-R’. 
Similarly multiplying (9) by a;, summing on i, we get 
(12) R’-(a;R/) > R-R. 
Conditions (11) and (12) imply that 

(13) > R-R. 

However multiplying (9) by a/, we get 

(14) R’-R’ = R'-(a{ R!) > R-(a/ R). 


Since R-R=R’-R’=k?, conditions (13) and (14) are contradictory. 
Hence the assumption that A(xj, - - - , x#4:) is not covered by the 
spheres S/ is false. Since A(x{, - - - , X#4:)-S{ -S} #0, and since Ais 
covered by the spheres S/, a theorem‘ of Knaster, Kuratowski and 


* See Alexandroff and Hopf [1, p. 377]. The theorem states: If the closed sets Ai 
cover the simplex T, and if each side - a, of T is such that ay, + - Ait 
+Ax,, then * Anyi 
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Mazurkiewicz implies by induction that []?7/.S{ +0. Since condition 
(4) now holds for each set of n+-1 of the spheres S/, the theorem of 
Helly’ type implies that (4) holds for all the spheres S/. 

We now readily prove the following corollary. 


CoROLLARY 1. The property E holds for the n-dimensional hyperbolic 
space. 

For the hyperbolic space M this corollary is an immediate conse- 
quence of the fact that M can be defined as the points (x1, x2, - - - , %n41) 
in the (n+1)-dimensional Euclidean space which are on one sheet of 
the hyperboloid® 

Here R;-R; is defined to be the bilinear form 


R;-R; = — °° * 


and F(u) =k cosh~*(u/k?). These have the properties required for the 
proof of Theorem 1. A similar argument holds for the open hemispher- 
ical case. 

The extensibility of f(x) to the whole space M so as to preserve 
condition (1) now follows as developed in the previous work of the 
author [3, pp. 105-106]. 
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A GENERALIZATION OF MOORE’S THEOREM ON 
SIMPLE TRIODS 


GAIL S. YOUNG, JR. 


R. L. Moore has proved that the plane does not contain uncount- 
ably many mutually exclusive simple triods.! The generalization » 
spaces of higher dimension given below appears to have escaped no 
tice, and to be of some interest. 


DEFINITION. If n is a non-negative integer, by a T,-set we shall mean 
a@ continuum which is the sum of an n-cell, g, and an arc, t, such that g-t 
ts @ point which is an end point of t and a relatively interior point of 5. 
The point g-t will be called a junction point. 


Obviously, a 7T;-set is a simple triod. 


THEOREM. Euclidean n-space does not contain uncountably many 
mutually exclusive T,_1-sets. 


Proor. Supose that the theorem is false. Then for some positive 
number ¢ there exists an uncountable collection, G, of mutually ex- 
clusive T,_:-sets such that the junction point of each is at distance 
greater than ¢ from the boundary of its (n—1)-cell. There is a point, 
P, which is a point of condensation of the set of all junction points of 
elements of G; let U be a spherical domain of m-space with center P 
and radius less than ¢/2. If the point X of U is a junction point of an 
element T of G, let g(X) denote the component that contains X of 
the intersection of U and the (m—1)-cell of T. It is an easy conse- 
quence of the Alexander duality theorem that g(X) separates U. 
Hence the collection, G’, of all sets g(X) is an uncountable collection 
of cuttings of U, and it is clearly non-separated. By a theorem due to 
Whyburn,? G’ contains an uncountable saturated subcollection, 6". 
But if g(X) is an element of G’’, U contains an arc, t, which is in the 
T,-1-set of G that contains X and which has only X in common with 
g(X). Since the elements of G are mutually exclusive, no element of 
G” separates a point of ¢ from g(X) in U, which is a contradiction. 


PuRDUE UNIVERSITY 


Presented to the Society, April 29, 1944; received by the editors March 25, 1944. 

1 In fact, Moore has proved that the plane does not contain uncountably many 
mutually exclusive triodic continua. See Concerning triods in the plane and the junction 
points of plane continua, Proc. Nat. Acad. Sci. U.S.A. vol. 14 (1928) pp. 85-88, and 
Concerning triodic continua in the plane, Fund. Math. vol. 13 (1929) pp. 251-263. 

2 Theorem 2.2 of chap. 3 of his book, Analytic topology, Amer. Math. Soc. Collo- 
quium Publications, vol. 28. 
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ON ROTATION GROUPS OF PLANE CONTINUOUS CURVES 
UNDER POINTWISE PERIODIC HOMEOMORPHISMS 


DICK WICK HALL 


In this paper we make use of the work of G. T. Whyburn!' on light 
interior transformations and on orbit decompositions of certain spaces 
to obtain a theorem by means of which a certain subset of the orbits 
of points under a periodic transformation T(M)=M may be given a 
linear ordering. This theorem is then used to obtain an accessibility 
theorem for plane continuous curves similar to one previously pub- 
lished by L. Whyburn.? We take this opportunity to express our in- 
debtedness to G. E. Schweigert for suggesting the proof of Theorem I 
given below and thus eliminating the longer and less interesting proof 
previously obtained by the author. For any x€ M, the orbit of x un- 
der T means O(x) =) (x). 


THEOREM I. Let M be a locally connected continuum (that is, a con- 
finuous curve) and T(M)=M an arbitrary periodic homeomorphism. 
Then if a and b are arbitrary points of M lying in different orbits under 
T and if axb is any simple arcin M joining a and b, then there must exist 
a simple arc a’x'b’ in M lying in the orbit of axb under T such that a’ 
belongs to O(a), b’ belongs to O(b) and no two points of a’x’b’ lie in the 
same orbit under T. Furthermore, the point a’ may be any arbitrary pre- 
assigned point of the orbit of a. 


Proof (Schweigert). Let M’ be the hyperspace obtained by de- 
composing the space M into its orbits under T. Then, since the orbit 
decomposition is continuous,* it follows‘ that there exists a light in- 
terior transformation f(M)=M’, namely, the transformation given 
by and associated with the orbit decomposition. Let axb be the given 
arc in M. Then we may assume without loss of generality that axb 
has precisely the point a in common with O(a) and precisely the point 
bin common with O(b). Define K=f(axb). Then K is a locally con- 
nected continuum containing c=f(a) and d=f(b). Let cyd be an arc 
in K joining c to d. Now let a’ be an arbitrary point of O(a). Then‘ 


Presented to the Society, February 26, 1944; received by the editors April 13, 1944. 

1See G. T. Whyburn, Analytic topology, Amer. Math. Soc. Colloquium Publica- 
tions, vol. 28, 1942, pp. 182-189 and 239-262. 

*See L. Whyburn, Rotation groups about a set of fixed points, Fund. Math. vol. 28 
(1937) pp. 124-130, in particular p. 127. 

*See G. T. Whyburn, loc. cit. p. 258. 

‘See G. T. Whyburm, loc. cit. p. 130. 

*See G. T. Whyburn, loc. cit. p. 186. 


715 


716 D. W. HALL [October 


there must exist a simple arc a’x’b’ in M such that f(a’x'b’) =cydis 
topological. By definition of f we see that each point of a’x’b’ be. 
longs to the orbit of some point of axb, and from the one-to-onenes 
of this transformation it is immediate that no two points of a’x’b’ le 
in the same orbit under this transformation. This completes the proof, 


CoROLLARY. The same conclusion holds for any pointwise periodic 
T(M) = M tf we impose the additional restriction etther that T have equi 
continuous powers® or that the period function remain bounded on th 
arc axb. 


The accessibility theorem for plane continuous curves mentioned 
in the introductory paragraph of this paper may be stated as follows. 


THEOREM A (L. WHyBurn). If M is a plane continuous curve and 
T(M)=M is a homeomorphism and if C is an element of a rotation 
group of M under T of order at least two, then C has property S." 


The object of our second theorem is to obtain a result similar to 
Theorem A, but with the emphasis in the hypothesis placed upon the 
type of the transformation T rather than upon the order of the rota- 
tion group under consideration. Before stating the theorem we recall 
certain important subsets of M. By L we denote the closed invariant 
subset of M consisting of those points at which the period function 
has an unbounded limit superior. By K we denote the collection of 
all fixed points of M under T. If R is a component of M—K, thenR 
is an element of a rotation group under 7; this rotation group consists 
exactly of the orbit of R under 7; and its order is the number of com- 
ponents which it contains. The order of a rotation group under T 
may, of course, be either finite or infinite. 

We are now in a position to state our second theorem. 


THEOREM II. Let M be a plane continuous curve and T(M)=M an 
arbitrary homeomorphism, while R denotes an element of some rotation 
group of M under T. Then 

(a) If K is locally connected then R has property S and every point 
of F(R)=R-R is regularly accessible® from R. 

(b) If T is pointwise periodic and has equicontinuous powers we ge 
the same conclusion as in (a). 

(c) If T ts pointwise periodic then every point of F(R) which is not 
a point of L is regularly accessible from R. 


Proof. Note that (a) is immediate from a theorem of G. T. Why- 


* See G. T. Whuburm, loc. cit. p. 258. 
7 See G. T. Whyburn, loc. cit. p. 20. 
8 See G. T. Whyburm, loc. cit. p. 111. 
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burn,* and that it also follows at once from the proof of Theorem A. 

We give the proofs of (b) and (c) simultaneously, making use of 
the corollary to Theorem I in each case. It is to be noted that our 
proof is similar to the original proof of Theorem A. 

Denote by d a positive number exceeding the diameter of the set M, 
and suppose that M is embedded in the upper half of the Euclidean 
plane. If the theorem be false there must exist a point p in F(R) which 
isnot regularly accessible from R and (unless T has equicontinuous 
powers) such that does not lie in L. This means that there exists a 
positive number ¢ and a sequence of points {p;} of R converging to p 
such that no two points of this sequence may be joined in R by a 
connected set of diameter less than 17e. Let C, be a circle of radius 8e 
having its center at the point p. No generality is lost by the following 
assertion : 

(1) For every i the set O(p;) lies within C,; no two of the points p; 
may be joined by a connected subset of R lying within this circle; and if T 
does not have equicontinuous powers then there exists an integer N such 
that no point of M lying within C, has period greater than N under T. 

For some point gq’ of R exterior to C, we construct arcs p,q’ in R 
for every integer 7 and we denote the first intersection of the arc pig’ 
with the circle C, by q;. It follows from (1) that the arcs p,q; are pair- 
wise disjoint and we may assume, exactly as in the proof of Theo- 
rem A, that this sequence of arcs converges to a limiting set H which 
isa subcontinuum of K. Making use of the corollary to Theorem I 
we can insure that no arc p,q; meets the orbit of any point of M in 
more than a single point, and that no two of these arcs meet the orbit 
of the same point of M. This means, in particular, that no two con- 
secutive images under T of any one of these arcs will have a point in 
common. We may assume that the sequence {g;} converges mono- 
tonically on C, to a point g. 

We place the x-axis in such a position that p lies at the point 
(—4e, 2d) and g at the point (4«, 2d). By ZL; («= +1, +2, +3) we de- 
note the line segment joining (ie, 0) to (te, 4d), and by D,,; the interi- 
or of the rectangle formed by Li, L;, y=0, and y=4d. 

Using the fact that H is a subset of K and either (b) or (c)** we may 
make the following assumption without loss of generality: 

(2) If x is any point of any arc p.q; then O(x) lies within a circle 
having its center at some point of H and diameter ¢/2. 

Let ris; be a subare of p,q; with its interior in D_3,; and its end 


*See G.T. Whyburn, Concerning the open subsets of a plane continuous curve, 
Proc. Nat. Acad. Sci. U.S.A. vol. 13 (1927) pp. 650-657, in particular Theorems 1 and 
Sof this paper. 

# See G. T. Whyburn, Analytic topology, loc. cit. p. 252. 
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points on L_3 and L3;r/s/ the arc T(r;s;); x/ yf a subarc of rj s} with 
its interior in and its end points on and and xi; the 
arc T-'(x}/ yj). The existence of the arc x/y/ follows from (2) and 
by the same token we see that x,y; is a subarc of r,s; having its end 
points in the respective regions D_3,1, Di,3. Now the sequence of 
arcs {x/y{ } may be assumed to converge to a subcontinuum H’ of H 
which is, of course, disjoint with every one of these arcs. This means 
that by taking a subsequence the following assumption will hold. 

(3) For any fixed integer i and every k exceeding i the arc xi yi sepa 
rates D_s2 between x/y!/ and x,y, for every n greater than k. Thus 
xi ye separates between x! y/ and H’ for every k exceeding i. 

For any fixed value of i we know that the closed sets O(x,;) and 
H’ are disjoint, which means that there will exist a region JU; in the 
plane containing H’ but disjoint with O(x:y:). We may assume that 
U; contains O(x:y:.) for every k exceeding i. We also know, in viewof 
this last remark, that for 7 fixed either x;y; separates D_,,, between 
x{y! and every x/y¢ for k exceeding i or x/ y/ separates this region 
between x;y; and xf y/ for every k exceeding 7. By taking a subse 
quence and renumbering we can insure that the same one of thes 
two statements holds for every value of i and thus obtain the follow- 
ing assertion. 

(4) If i and k be any two distinct integers then in the region Ds, the 
four arcs xyi, x! y! , ye must occur either in the order just 
afied or in the alternative order x! yi , Ye 

No generality is lost by the assumption that for every integer i 
the arc x,y; has an interior point within the circle C,, having its center 
at a point z on the y-axis and radius sufficiently small so that any 
two points of M lying within C, may be joined by an arc of M the 
orbit of which lies within D_,;. This enables us to find a simple 
arc a,b; lying in M with O(a,b,) in D_1,, and having exactly the points 
a;, b, in common with x;y; and x:yx, respectively. As the two arrange- 
ments given in (4) are symmetrical we need treat only the case of the 
first one; the other will follow by a simple interchange of the lettersi 
and k. From (1) we see that the arc a,b, must contain at least one 
point of the closed set K, and we denote by fx the last point of K 
on this arc. Then if g; be the first point of O(x:yx) on the arc fabs, it 
follows that for some integer m the point g/? = 7(g;) lies on the arc 
yé. Thus the are fugé =T*(fugs) is a simple arc lying in D_:, and 
joining the point fx to a point of x/ y/, while containing no point of 
xyz. This contradiction completes the proof of Theorem II. 
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EQUIVALENCE OF A PROBLEM IN MEASURE THEORY 
TO A PROBLEM IN THE THEORY 
OF VECTOR LATTICES 


GEORGE W. MACKEY 


In connection with some other work of the author a question arises 
concerning the form of the general bounded linear! functional on 
certain vector lattices.? It is the purpose of this note to show that 
this question is completely equivalent to a question in measure theory 
which has been discussed and partially answered by Ulam [2]. 

Let S be an abstract set and let § be the vector lattice of all real- 
valued functions defined on S. For each so in S the function F on § 
such that F(f) =f(so) for all f in § is clearly a linear functional. We 
shall call it the point functional belonging to s» or simply a point func- 
tional. Obviously every point functional and hence every finite linear 
combination of point functionals is bounded in the sense that it car- 
ries every bounded subset of § into a bounded set of real numbers. 
Our question is as to whether every bounded linear functional on § 
isa finite linear combination of point functionals. We shall show that 
this is the case if and only if there exists no countably additive meas- 
ure a which is defined for all subsets of S, which is zero at points, 
which takes on only the values zero and one, and which does not van- 
ish identically. 

It is well known that every bounded linear functional on a vector 
lattice is a difference of non-negative linear functionals’ and it is obvi- 
ous that a non-negative linear functional is bounded. It follows that 
we need only consider non-negative linear functionals. Passages from 
a measure to a non-negative linear functional defined on a class of 
functions and vice versa are of frequent occurrence in mathematical 
literature. The proof of our theorem rests basically on the fact that 
when the methods used in effecting these passages are applied to the 
case at hand one obtains a natural one-to-one correspondence be- 
tween the non-negative linear functionals on § and the countably ad- 


Received by the editors March 7, 1944. 

1 By a linear functional we mean a functional which is additive and homogene- 
ous; that is, one which preserves linear combinations. 

* See chap. 7 of [1] for definitions of the terms from the theory of vector lattices 
which we shall use. Numbers in brackets refer to the references cited at the end of the 
paper. 

* This is proved on p. 115 of [1] for additive functionals and it is clear that an ad- 
ditive non-negative functional must be linear. 
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ditive measures which are defined on all subsets of S and take on 
only a finite number of different values. 


Lemma 1. If P is a non-negative linear functional on § and if 
are the characteristic functions of mutually disjoint subsets 
of S then at most a finite number of the numbers P(¢1), P@:2), - -- an 
different from zero. 


Proor. Suppose the contrary and change the notation so that 
P(¢:), P(¢2), - - - are all different from zero. Let E; be the set whose 


characteristic function is 
For each s in E; let g(s) =1/P(@,) and for each s in S—E let g(s) =0. 
Then for each m=1, 2,---, +(G2/P@:))+ --: 


+(¢.,/P(¢.)). Hence P(g)21+1+ ---+1=m for n=1, 2,--- 
and this is impossible. 


Lemma 2. If P is a non-negative linear functional on § then P = P,+P, 
where P, is a finite linear combination of point functionals and Pz isa 
non-negative linear functional which vanishes on characteristic functions 
of points. 


Proor. By Lemma 1 there are at most a finite number of points in 
S whose characteristic functions are not taken into zero by P. Let 
$1, Se, +, include all of these points and let P;(f) =P@,)f(s) 
+P(¢2)f(s2)+ --- +P@,)f(s-) for all f in § where ¢; is the charac- 
teristic function of s; for i=1, 2,---, 7. Then let P,=P—P,. Itis 
obvious that P: is linear and vanishes on characteristic functions of 
points. Finally since any non-negative member of § is the sum ofa 
function which vanishes at the s; and a linear combination of the ¢; 
with non-negative coefficients it is easily verified that Pz: is non- 
negative. 


Lemma 3. If P is a non-negative linear functional on § which vanishes 
on all characteristic functions then P vanishes identically. 


Proor. It is obviously sufficient to show that P(f) =0 whenever 
f20. For each ¢=1, 2,--- let E; be the set of all s in S such that 
#—1<f(s) <i and let ¢; be the characteristic function of E;. For eachs 
in S there exists one and only one i=1, 2, --- such that sCK,. Let 
g(s)=if(s). For each m=1, 2,---, g—dig—Gog— --- —dnif 
=n(f—dif - - - and it is obvious that P(k) =0 when- 
ever h is a bounded function. Hence for each n=1, 2, - - - , OSP(f) 
<P(g)/n. Thus P(f) =0. 


LemMa 4. Let 1, $2, - 


be the characteristic functions of mutually 
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disjoint subsets of S and let } be the characteristic function of their union. 
Then if P is a non-negative linear functional on §, P(¢) =P@:) 


Proor. By Lemma 1 there exists m» such that for n>m», P(¢,) =0. 


Since - - - = - - - —P(@,,) we have 
only to show that P@—¢i— - - - —¢,,) =0. In other words we may 
confine ourselves to the case in which P(¢,)=0 for n=1, 2,---. 
For each s in S if ¢,(s) =1 for some »=1, 2,--- let g(s) =m; other- 
wise let g(s)=0. Then for each m=1, 2,---, g—¢@i—2ge— --- 
- - - Hence P(g) =>uP(@). In other 
words 0S S$ P(g)/n for n=1, 2, - - - . Thus P(@) =0. 


We may now prove our equivalence theorem. 


THEOREM. Every bounded linear functional on & is a finite linear 
combination of point functionals if and only if there exists no countably 
additive measure a defined on all subsets of S which is zero at points, 
which takes on only the values zero and one and which does not vanish 
identically. 


Proor. Suppose that a measure of the sort described does exist. 
Let f be an arbitrary member of §. Using the fact that a takes on 
only one nonzero value, it is easy to prove the existence of a sequence 
I, Iz, -- - of closed intervals on the real line such that for each 
n=1,2,---, =0, and I, is of length 1/(2*). 
Let \ be the unique real number contained in all of the J,’s. Then it 
is clear that f(s) =X except on a set of a measure zero. In other words 
for each f in § there is a unique real number P(f) such that f(s) = P(f) 
for “almost all” s. It is obvious that P is a non-negative linear func- 
tional on § which is not identically zero and which does not vanish on 
characteristic functions of points. It follows then that P is a bounded 
linear functional on § which is not a finite linear combination of point 
functionals. Conversely suppose that there exists a bounded linear 
functional on § which is not a finite linear combination of point func- 
tionals. As we have already remarked we may suppose that this func- 
tional is non-negative. Hence by Lemma 2 there exists a non-negative 
linear functional P on § which is not identically zero and which van- 
ishes on characteristic functions of points. For each subset E of S let 
B(E) = P(¢z) where ¢z is the characteristic function of E. It follows 
from Lemma 4 that B is a countably additive measure function and 
from Lemma 3 that £ is not identically zero. Furthermore it is an 
easy consequence of Lemma 1 that S=.S,US,U - - - US, where each 
5; has the property that for each subset E of S either 8(E(\S;) =0 or 
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B(EM\S;) =B(S;). For at least one 2,---, m, B(S;:,) Let 
a(E) =B(EC\S;,)/B(Si,) for each subset E of S. Then it is easily ver. 
fied that a is a measure function with all properties listed in the state. 
ment of the theorem. 

Using Ulam’s results on two-valued measures we deduce the follow. 
ing corollary. 


Coro.iary. Let Co=No and for each n=1, 2, - - - let 
Let D=C,+(Ci+ - - - . Then whenever the cardinal of S is less than 
D every bounded linear functional on § is a finite linear combination 
of point functionals. 


REFERENCES 


1. G. Birkhoff, Lattice Theory, Amer. Math. Soc. Colloquium Publications, vol. 25, 
New York, 1940. 

2. S. Ulam, Zur Masstheorie in der allgemeinen Mengenlehre, Fund. Math. vol. 16 
(1930) pp. 140-150. 


HARVARD UNIVERSITY 


THI 
1 
a ce 
and 
tion 
2 
tha’ 
A 
is a 
wh 
plic 
of ; 
nor 
sub 
] 
set: 
of 
abl 
for 
col 
ab! 
an 
4 ° 
of 
fol 
R. 
I. 


THE ROLE OF INTERNAL FAMILIES IN MEASURE THEORY 
ANTHONY P. MORSE 


1. Introduction. Theorem 4.7 below is an abstract formulation of 
a certain closed subset theorem! recently established by Randolph 
and myself. It has a wider range of application than similar abstrac- 
tions due to Hahn? and to Saks.* 


2. Notation and terminology. When H is a family of sets we agree 
that 


o(H)= > 8, 
BEH 


A family R is said to be: finitely additive if o(H) CR whenever H 
is a finite nonvacuous subfamily of R; countably additive if o(H)ER 
whenever H is a countable nonvacuous subfamily of R; finitely multi- 
plicative if r(H) CR whenever H is a finite nonvacuous subfamily 
of R; countably multiplicative if r(F)€R whenever F is a countable 
nonvacuous subfamily of R; a complemental if R is such a family of 
subsets of a that a—BCR whenever BER. 

If R is a family of sets we also agree that: R, is the family of all 
sets of the form o(H) where H is a countable nonvacuous subfamily 
of R; R; is the family of all sets of the form 7(H) where H is a count- 
able nonvacuous subfamily of R; R, is the family of all sets of the 
form o(R)—8 where BER; R? is the smallest o(R) complemental, 
countably additive family which contains R; R® is the smallest count- 
ably multiplicative, countably additive family which contains R. 


DEFINITION 2.1. R is internal if and only if R; is finitely additive 
and R,CR*. 


REMARK 2.2 If R is the family of all closed subsets of a metric 
space then R is internal‘ and the members of R’ are the Borel subsets 
of the space. 


Received by the editors November 15, 1943. 

1A.P. Morseand J. F. Randolph, The ¢ rectifiable subsets of the plane, Trans. Amer. 
Math. Soc. vol. 55 (1944) pp. 236-305, Theorem 3.7 together with the remarks which 
follow Theorem 3.4. 

*H. Hahn, Uber die Multiplikation total-additiver Mengenfunktionen, Annali della 
R. Scuola Normale Superiore Pisa (2) vol. 2 (1933) p. 437. 

*S. Saks, Theory of the integral, Warsaw, 1937, p. 85. 

* Since an open set is an R,. 
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3. Two known results in set theory. 


THEOREM 3.1. R; is countably multiplicative. If R is finitely additin 
then so is 


Proor. R; is clearly countably multiplicative. The remainder of 
the theorem follows from the identity 


II ++ I I] (= + 9). 


THEOREM 3.2.5 If R,CR® then 
Proor. Let a=o(R)—a. Let 
P=E[@€ R)]. 


A simple check reveals that P is a o(R) complemental, countably 
additive subfamily of R*. Our assumption that R, is contained in R' 
assures us, on the other hand, that P contains R. Accordingly 
Now R’, being o(R) complemental and countably addi- 
tive, is clearly countably multiplicative also. Consequently R*CR’ 
and the desired conclusion is at hand. 


4. The role of internal families in measure theory. 

DEFINITION 4.1. We say @ measures S if and only if ¢ is such a fune- 
tion on E,([8CS] to E,[0<t< @ | that: . 

I. ¢(0)=0; 

II. whenever ACBCS; 

III. If H is any countable family for which ¢(H) CS, then 


4(6). 


THEOREM 4.2. If @ measures S and measures T then S=T. 
Due to Carathéodory’ is 


DEFINITION 4.3. A set A is @ measurable if and only if @ measures 
some superset S of A in such a way that 


¢(T) = ¢(TA) + ¢(T — A) 
whenever TCS. 


5 This is a corollary of a theorem proved by W. Sierpinski in his Les ensembles 
boreliens abstraits, Annales de la Société polonaise de mathématique vol. 6 (1927) 
p. 51. 

*C. Carathéodory, Uber das lineare mass von Punktmengen, Nachr. Ges. Wiss. 
Géttingen (1914) p. 406. 
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THEorEM 4.4. If R is a family of @ measurable sets, @ measures 
a(R), then R® and are families of measurable sets. 


Proor. Let M be the family of all @ measurable sets. Clearly M is 
complemental and countably additive.? Consequently 
CM. 


LemMA 4.5. If Rj is a finitely additive family of @ measurable sets, 
measures a(R), BER®, then B contains such a 
member C of R; that ¢(B —C) <e. 


Proor. Let K be so defined that 8CK if and only if corresponding 
to each positive number 7 there is such a member C of R; that 


CCB, ¢6-—C) <>. 


We shall complete the proof by showing in Part III below that 
BEK. 

Part 1. If H is a countable nonvacuous subfamily of K then o(H)CK 
ond r(H)EK. 

Proor. Let 7>0. Let A:, Az, As, -- - be a sequence whose range 
is H. Let Ci, C2, Cz, - - - be such members of R; that 


for each positive integer n. 
Now 


n=1 n=1 n=1 
n 
<> —=2. 
n=1 n=1 
Accordingly if N is a sufficiently large integer we are sure that 
N N N 
Rs, > C.Co(A), -> | <7. 
n=1 n=1 
On the other hand 


= Il As 


™Those measure theoretic results of which we assume a previous knowledge are 
in H. Hahn, Theorie der reellen Funktionen, vol. 1, Berlin, 1921, pp. 424-427. 
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and []=.,C, is such a member (see 3.1) of Rs that 


Il c. x(H), 
n=1 


n=1 


n=l 

Part ll. RCK. 

Proor. RCR;:CK. 

Part ill. BEK. 

Proor. Parts I and II assure us that K is a countably multiplica- 
tive, countably additive family which contains R. Consequently 
R®CK and the conclusion that BECK follows from our hypothesis 
that BER‘. 


THEOREM 4.6. If R; is a finitely additive family of @ measurable sets, 
measures a(R), BER’, 6(B) < ©, €>0, then B contains such a mem- 
ber C of R; that ¢(B—C) <e. 


Proor. Let ® be such a function on the subsets of o(R) that 
@(a) = ¢(Ba) whenever aC o(R). 


Check that @ measures a(R) and that 4.5 may be applied to yield the 
desired conclusion. 


THEOREM 4.7. If Ris an internal family of ¢ measurable sets, @ meas- 
ures a(R), BER’, < €>0, then B contains such a member C 
of R; that ¢(B—C) <e. 


Proor. Use 4.6, 2.1, and 3.2. 


DEFINITION 4.8. We say ¢ is a Borelian measure with respect to R 
if and only if: R is an internal family of ¢ measurable sets; ¢ measures 
a(R); corresponding to each subset A of o(R) there is a set B for which 


BER. ACB, = (6). 


THEOREM 4.9. If @ is a Borelian measure with respect to R, A isad 
measurable set, (A) < ©, €>0, then A contains such a member C of Rs 
that (A —C) <e. 


Proor. Let B’, B’’, B’”’ be such sets that 


ACBER’,  ¢(B’) = ¢(A), 
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B’-ACB"ER, $(B”) = — A), 
= B’ — 
Clearly 
BY” ERY, = — CB’ (B'— A) CA, 
o(A — BY”) o(B’ — o(B”) = o(B’) — = 0. 
Application of 4.7 to the set B’’’ completes the proof. 


THEOREM 4.10. If R is the family of all closed subsets of a metric 
space S, @ measures S in such a way that closed sets are @ measurable, 
Bis a Borel set, 6(B) < ©, €>0, then B contains such a closed set C that 
o(B-—C) <e. 


Proor. Clearly R is an internal family for which R=R;, and 
a(R) =S. Application of 4.7 completes the proof. Using 4.9 we obtain 


THEOREM 4.11. If R is the family of all closed subsets of a metric 
space S, @ is a Borelian measure with respect to R, A is @ measurable, 
o(A) < ©, €>0, then A contains such a closed set C that ¢(A —C) <e. 


REMARK 4.12. Theorems 4.9 and 4.11 are generalizations of a result 
due to Hahn.* For corollaries and special cases of Theorems 4.7, 4.9, 
4.10, and 4.11, see Saks, op. cit., Theorem 6.5 on page 68, Theorem 6.6 
on page 69, the correct portions of Theorem 9.7+ on page 85, the 
proof of Lemma 5.1 on page 114, Lemma 15.1 on page 152. 

Let us now examine, in the light of an example, the just cited Theo- 
rem 9.7+ and my own Theorem 4.7. Let S be the ordinary real num- 
bers metrized in the customary manner. Let F be the family of all 
closed subsets of S, G the family of all open subsets of S. Let R= F,G3. 
It is easily seen, with the aid of 3.1, that R is a finitely additive, 
S complemental, internal family. Furthermore o(R)=S and R” is 
precisely the family of all Borel subsets of S. Let B be the rational 
numbers and let ¢ so measure S that 


¢(8) = the number of numbers in 6B 


whenever BCS. Note that ¢(B) =¢(S) = © but that S is a countable 
sum of Borel sets of finite @ measure. However, within the Borel 
set B, it is impossible to find a G; set C for which ¢(B—C) <1; if 
this could be done then C would equal B and B itself would be a G; 
in contradiction to the well known fact that a dense G; is a residual 
set with the power of the continuum. Since R; CG; it is also impossible 
to find, within the Borel set B, an R; set C for which ¢(B—C) <1. 


® H. Hahn, Theorie der reellen Funktionen, vol. 1, Berlin, 1921, p.447, Theorem IV. 
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This reveals the essential nature of the hypothesis “¢(B) < ©” in 4.7 
as well as the erroneous aspects of the “more generally” part of Saks’ 
Theorem 9.7+. Nevertheless it is easy to verify the statement ob- 
tained from Theorem 4.10 by deleting the hypothesis “¢(B) < ©” and 
replacing it by “each bounded set has finite @ measure.” 

REMARK 4.13. Herein we give a supplementary example which 
serves much the same purpose as the one just discussed in 4.12. Let S$ 
be the plane metrized in the customary manner. Introduce F, G, and 
R as in 4.12. Let B be those points in the plane whose first coordinates 
are rational. Let @ so measure S that 


(8) = the Carathéodory® linear measure of BB 


whenever BCS. Note that ¢(B) =¢(S) = © but that S is a countable 
sum of Borel sets of finite ¢ measure. Note also (cf. 4.12) that each 
countable subset of S has @ measure zero. However, within the Borel 
set B, it is impossible to find a G; set C for which ¢(B—C)< @. To 
see this use the fact that the projection upon the y axis of any subset a 
of B has a Lebesgue measure which does not exceed $(a), and then 
recall the reasoning employed in 4.12. 
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* C. Carathéodory, op. cit., pp. 420 ff. 


ON LINEAR EQUATIONS IN HILBERT SPACE 
L. W. COHEN 


Given an infinite matrix A =||a,,]| where a;; is complex and 


(1) | < + #=1,2,---, 
j=l 
the problem of solving the system of linear equations 
(2) LD i= 1, 2,°°° 
j=l 


has been studied from several points of view. For arbitrary +, 
E. Schmidt! has given necessary and sufficient conditions on the a;;, 
yi so that the system (2) have a solution x = (x;)€H2 (Hilbert space). 
Schmidt shows that if a solution exists, the solution of minimum norm 
is unique, and gives explicit formulas for this solution. If A defines 
a linear transformation T on H; to He, F. Riesz? gives necessary and 
sufficient conditions that an inverse T—! exist, that is, that the solu- 
tion x=7~-'(y) where T~ is a linear transformation. The following 
problem stands between these two: Find conditions on the elements 
of A so that the system (2) have a solution xCH; for each yC Ap. 
Such conditions will permit the use of Schmidt’s formulas to express 
the minimal solution x for each y but this of course does not imply 
the existence of an inverse of the matrix A. We give a solution of this 
problem by a method which Gepends on a property, which seems new, 
of the m-rowed minors of the matrices A ,...:,, =||@;,4]|1<¢<m:se1 and on 
Cramer’s rule. 
Let 
a(is,-- +, fm) = det 


be the determinant of the columns - - - , jm of If 
satisfies (1) and Bj,...;,, is the transposed of B;,...:,, the determinant 
det A Bigs = et is finite. Because of the 
continuity of a determinant as a function of its elements 


> 


(3) det Ai,...i,Bi,---i, = lim det 


Presented to the Society April 23, 1943; received by the editors March 24, 1943. 

1E. Schmidt, Uber die Auflésung linearer Gleichungen mit unendlich vielen Unbe- 
kannten, Rend. Circ. Mat. Palermo vol. 25 (1908) pp. 53-77. 

2 F, Riesz, Les systémes d’equations linéaires a une infinité d’inconnues, Paris, 1913, 
p. 86. 
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There is a theorem® on the minors of products of square matrices 


which, with slight modification in its proof, yields the identity 


det || >> 
k=l 
(4) 
n= Mm, 
where the sum is extended over all combinations j;,---+, jm in 
THEOREM 1. If A, B satisfy (1), then 
det “te 


where the sum is extended over all combinations of positive integers 


ji * The series converges absolutely and 


| det 
PROOF. By Schwartz’ inequality we have, from (4) and (3) with 


B=A, 
n 1/2 
= | | a(in, fis » In) 
++ dm) 1/2 


[det ° ig, [det B;,. vig, nN = m. 
The conclusion is now evident as a consequence of (3). 


If we define 


| AB’| =lim sup sup dD alis,- imp ju 


» jm) 


*C. C. MacDuffee, An introduction to abstract algebra, New York, 1940, Theorem 


99.1, p. 216. 
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we have a Schwarz inequality for matrices: 
| AB’| AA’ BB’ 


The following lemma contains the Gram condition for linear de- 
pendence. 


Lemna 1. The following statements are equivalent: 
(a) The rows of A,...m are linearly dependent. 
(b) Det Ai...mAi ...n=0. 

(c) All m-rowed minors of A1...m equal zero. 


Proor. That (a) implies (c) is immediate. The equivalence of (b) 
and (c) follows from Theorem 1 with A =B. It remains to show that 
(c) implies (a). This is evident if m=1. Assuming this statement for 
m—1, it is true for m if all the (m—1)-rowed minors of A,» 1 vanish. 
If one such minor does not vanish, say 


det ~ 0, 
we denote by c; the cofactor of az, in the determinant of the first m 
columns of Then ¢,#0 and 
cxar; = 0, 
k=l 
But this sum vanishes for all other values of 7 because of (c). Hence 
(c) implies (a). 
THEOREM 2. If A satisfies (1), the finite system 
j=l 
has a solution x CH, for each y1, - + - , ¥m tf and only if 
det ¥ 0. 


Proor. The necessity is a consequence of Lemma 1. If the condition 


is satisfied, then there is a nonvanishing a(1, ---, m; ji, Jm) 
by (c) of Lemma 1 and a solution x = (x;) where x;=0 for 7Aji, - + --jm 
and x, +--+, x;, are determined by Cramer’s rule. 


CoroLiary. If A satisfies (1) and the system (2) has a solution xCH2 
for each then det Ai...mAi ...m#0 for all m. 


An estimate of the minimum norm of the solution of the finite sys- 
tem (5) may be given in terms of a series of finite minors in Ai,.. .:,,- 
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Let J=[j:, - - - jm] be a combination of m distinct positive integers 
and let S,, be a set of J such that no two J’s have a common integer 
while every positive integer is in some JCS,,. Let 


1/2 


&,, 


1/2 

Since S,, is a subset of the sum of all j:, - - - , jm we have the following 

lemma. 


sup > la(1, k—1, k+1, » M3 Fr, |2 


8,, JES, 


THEOREM 3. If A satisfies (1) and the finite system (5) has a solution 
x" for each y"=(yi, ¥m, 0,0, - - +), then 


int 
k=1 
Proor. By Theorem 2, det A:...mAi ..-m¥0and so a1... 0. Let 


My;, be the cofactor of az;, in a(1,---,m; fi, +, jm). The system 
(5) has a solution x} ...;,, defined by 


head 
\ bel 
0, sim 
We have 
m m 2 m m 
k=l k=] 
kel ° ° 
» Je—ts Jett; » jm) |?. 


Hence 
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8, JES, 


k=l 


by Lemma 2. The conclusion follows at once. 
A sufficient condition for the solution of the system (2) for each 
y€H may be obtained by restricting the constants 


™ | a3... 


kel 
THEOREM 4. If A satisfies (1), its rows are linearly independent, and 
a=lim inf, @mn<-+ ©, then for each yCH;z the system (2) has a solution 
such that 


ally. 


Proor. Consider any yCH2 and any e>0. The sequence contains 
a subsequence a», <a-+e. From Theorem 3 it follows that for each u 
there is an x*=(x}) such that 


= ax, 1,--+, My, 
j=1 
|| < (a + 


Applying a diagonal process to (x4) one finds a subsequence x** = (x5”) 
and an x =(x,;) CH such that 


lim x7 = xj, j=1,2,---, 
< (@ + 
Since for all vy, N>O and 1SiSm,, 
N 
j=1 j=1 j=uN+1 j=N+1 


x solves the system (1). 

Now consider ¢, | 0. For each m there is an x*©H; which solves 
the system (2) and such that ||x*|] <(a+,)||y||. Repeating the diago- 
nal process and the above argument, one finds an xC Hz; such that 
||x|| <a|y|] and which solves the system (2). 


UNIVERSITY OF WISCONSIN 


A NOTE ON AN INEQUALITY OF E. SCHMIDT 
RICHARD BELLMAN 


In a note inserted in the Sitzungsberichte der Preussicher Aka- 
demie, 1932, E. Schmidt stated without proof a relation 


1/2 


where f(x) is a polynomial of degree N, and it was subsequently shown 
by Hille, Szego and Tamarkin that ky is a bounded function of N such 
that limy... kv 
In a joint paper, generalizing the classical Markoff theorem 
max | f’(x)| < N? max | f(x)| 
to general mean values of the form {?,|f(x)| dx, p21, Hille, Szego 
and Tamarkin [1]* gave three proofs of the inequality (1), two prod- 
ucts of the general case of exponent p, and another for the case p=2, 
stated by the authors to be similar to the original unpublished proof 
of Schmidt. 
It seems worthwhile to sketch a short elementary proof of the im- 
portant case p=2, depending only upon an elementary inequality :? 


(2) ( > as) 0 


1 


and a simple property of the Legendre polynomials. 

The required result for Legendre polynomials is [2] P,’4:(z) 
—P,1(z) =(2n+1)P,(z), where P,(z) is the mth Legendre polyno- 
mial. From this we obtain 


> (4k + 3) 
(3) : 
Pinar = (4k + 1) Pox. 
0 


Let the polynomial of the Nth degree be expressed in Legendre 
polynomials 


Received by the editors January 31, 1944. 

1 Numbers in brackets refer to the references cited at the end of the paper. 

? The use of this inequality, instead of a more complicated one due to Hardy, was 
suggested by Professor Sz4sz. It simultaneously simplifies the proof and yields a better 
constant than that originally obtained by the author. 
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N 
f(x) = > a,P,(x). 


k=0 


Then, using the well known orthogonality relations of the P,, 


= 


2k+ i 
Using (3), 
fi (a) =  (4k+ | 


2kSN-1 nek+l 


+' > > om | 


2kSN-1 ¢ 


Thus 


2kSN-1 rok 
2 
+2> Don | 
2ksN-1 r2k 
Let a,=((27+1)/2)"/*b,. Then the first sum is 


2>> (4k+ b> | 


2kSN-1 r2k 


N(N + 1)(2N +1 
(N + 1)°/2[D 


upon using the inequality (2) upon [>-bees:]*. 
The same process yields the same estimate for the second sum. 
Thus 


lA 


lA 


1 N 1)* N N 1)4 N 2 ° 
fw (x)*dx < + ) 
-1 


2 2k+1 
(N + 1) 
Sulfide. 


This finishes the proof of (1) and yields lim sup ky $1/2”*. 


2 
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It is clear from the proof that by using Laguerre and Hermite 
polynomials with the corresponding weight functions, one can obtain 
similar results for the intervals (0, ~) and 
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TRANSCENDENCE OF CERTAIN CONTINUED FRACTIONS 
G. CUTHBERT WEBBER 


Even today very little is known about which regular continued 
fraction expansions represent transcendental numbers. In 1851 Liou- 
ville? proved the transcendence of the numbers named after him, in 
the expansions of which the partial quotients increase very rapidly; 
in 1906 Maillet? proved the transcendence of certain expansions in 
which the partial quotients may be bounded. C. L. Siegel* proved that 
if the partial quotients of the expansion form an arithmetic progres- 
sion of order one, the number represented is transcendental. In this 
paper well known transformations of continued fractions are applied, 
in conjunction with the Siegel theorem, to prove the transcendence 
of certain classes of continued fraction expansions. 

We shall use the notation 


a2 
bi + + 
to represent a continued fraction expansion, with the partial numera- 
tors and denominators a; and 6b; respectively. The jth convergent is 


denoted by A ;/B;. When the expansion is regular the following nota- 
tions are also used: 


Received by the editors April 6, 1944. 

1J. Liouville, Sur des classes trés-étendues de quantités dont la valeur n'est ni 
algébrique, nt méme reductible a des irrationnelles algébrique, J. Math. Pures Appl. 
vol. 16 (1851). 

2 E. Maillet, Introduction a la théorie des nombres transcendants, Paris, 1906. 

*C. L. Siegel, Uber einige Anwendungen diophantischer Approximationen, Ab- 
handlung der Preussischen Akademie der Wissenschaften, Physikalische-Mathe- 
matische Klasse, no. 1 (1929) p. 29. 


= 
— 
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In the expansions considered a;= +1 (j21), the partial quotients 
are integers, b;=1 (721), b;+-a4,4122 for an infinite set of values of j, 
and b;+a;,:21 for all 7 except, possibly, a finite set. Thus the ex- 
pansions are semi-regular, at least after a finite number of terms, and 
so they converge.‘ The expansions considered in the theorems are of 
Hurwitz type except when one or more partial numerators are —1 in 
Theorem I. 

Siegel, in the paper referred to above, states that the methods ap- 
plied therein suffice to prove that if x0 is algebraic, then there does 
not exist between J,(x) and J,_:(x) a rational equation with rational 
coefficients, if \ is rational but not the half of an odd integer (J,(x) 
is a Bessel function of type one); also, that the same result holds 
when J is half an odd integer, due to the special form of J,(x)/Jy-1(x) 
in terms of e** and to the Lindemann theorem: The form }-*_,£,e™ is 
transcendental in each non-trivial case, if ---,£ and 
are algebraic numbers. 

The theory of Bessel functions gives the result that 


ay a2 
(A+ A+ 


is equal to or according as 
the a; are all +1 or all —1. If x and \ are chosen such that x =d and 
\d=r, r and d being positive integers, r= 2, then 


Ax + 


a ae 


r+ 
(r+) + 2d) + 


(1) 


where the a; are all +1 or all —1, is transcendental.§ 


THEOREM I. The number £, represented by 


>. 


a 
(2) § = go+— 
by 


is transcendental when the sequence {g;} is an arithmetic progression 
of first order whose elements are integers which are positive except, pos- 
sibly, go; bi, - - , by ave positive integers, dn= +1 (m=1,---,k-—1), 

‘0. Perron, Die Lehre von den Kettenbriichen, B. G. Teubner, Leipzig, 1929, pp. 


148-154. 
5 If the a; are all +1, this becomes the Siegel theorem stated in the introduction. 
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the f; are either all +1 or all —1, and gitai21, datenyi21, 
for m=1,---,k—2andj21. 


In the proof we may consider go>=2; otherwise, the first k+1 or 
2k+2 terms are dropped and the remaining terms renumbered to 
insure convergence of the semi-regular expansion. This does not affect 
the algebraic character of the whole expansion. The continued frac- 
tion (2) is transformed by “contraction”® to the continued fraction 
with convergents A j-1/Byes (j=1, 2, 3, - - - ). This gives 


(— 1)*"a,-- 
+ (g2Bi-1 + + + 


1 
= + + 


(— - - 
By-1 


n 


where 7 is a continued fraction of type (1), at least after a finite num- 
ber of terms. The latter case may occur when either or both of a 
and f; are —1. Since 7 is transcendental it follows that £ is also 
transcendental. 

It is interesting to note that if the expansion is regular, the partial 
quotients may be made to increase as “slowly as desired” by choosing 
b;=1 (j=1, 2, ---, k) and large. 


THEOREM II. If a, d and c are positive integers, either c or d being 
even, and b=c*a+-(1/2)c*d, e=c*d, then 


a = [c,b,a+d,b+¢,a+ 2d,b+2¢,--- ] 


is a transcendental number. 
From the theory of continued fractions we obtain the following 
result :8 


CoC 101 


ay ak 
bi + +b + 
*O. Perron, Die Lehre von den Kettenbriichen, B. G. Teubner, Leipzig, 1929, pp. 
197-203. 
7 By By_2,: is meant the result of advancing by one the subscripts of all the a; 
and 5; in By_s. 
* O. Perron, Die Lehre von den Kettenbriichen, B. G. Teubner, Leipzig, 1929, p. 196. 


Cobo + 


(3) 


= 
— 
— 


1944] TRANSCENDENCE OF CERTAIN CONTINUED FRACTIONS 739 


Application of this result with a,=1, Co=C, 
(k=1, 2, 3,-+--) toa yields 
ca = cla, + (1/2)c%d, a + d, + (3/2)c%d, 

a + 2d, + (5/2)c%d,--- | 

= [ca, ca + (1/2)cd, ca + cd, ca + (3/2)cd, 

ca + 2cd, ca + (5/2)cd, - - - 
Since the partial quotients in ca form an arithmetic progression of 
order one with common difference (1/2)cd, ca, and in turn a, is tran- 
scendental by the Siegel theorem stated in the introduction. 

In the last theorem we proved the transcendence of a class of regu- 

lar continued fractions in which the alternating partial quotients form 


an arithmetic progression of order one. The following theorem gives 
two more classes of a similar type. 


THEOREM III. The numbers B and y, where 
B= [1+ (3+ and y = [1, (3 + — 2,1,3+4j] 


u* being a positive integer, are transcendental. 


Again appealing to well established theory of continued fractions® 
we have 


6=0+— 
1+ 3 +5 +7+ e+e* 


according as the a; are all +1 or all —1. Apply (3) with o@=1/z, 
2341=1, (7=0, 1, 2, - - - ) and z=1/u; this yields 


6= [o+— a2 & 
1+ 9+ 


= 4545478494 
= (1/u)(1/B) or (1/u)(1/e), 


according as the a; are all +1 or all —1, where e¢ is defined by the 
above equality. 

Since u? is a positive integer, u is an algebraic number not equal 
to 0, and thus z is an algebraic number. Now by the Lindemann theo- 


*O. Perron, p. 353. 


| 
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rem, tan z and (e*—e~*)/(e*+e~*) are transcendental when 20 is al- 
gebraic. This proves the transcendence of 6 and e. 

Convert the semi-regular continued fraction for ¢ to a regular con- 
tinued fraction ;!° this gives 


1 1 1 1 1 1 


© 


1 1 1 1 1 
— — — 
1+ 

1 1 1 


+ (7-2) +1+7+— 
1 
— = [1, (3 + 4j)u? — 2, 1,3+4j]_ 
€ 


Since ¢€ is transcendental, so is +. 


Tue UNIVERSITY OF DELAWARE 


10 Q. Perron, p. 159. 


A NOTE ON A THEOREM OF HARDY ON 
FOURIER CONSTANTS 


RICHARD BELLMAN 


In Note LXVI of his Notes on some points in the integral calculus 
[1],! Hardy proves the following theorem. 


THEOREM 1 (HARDY). If a1, G2, are the Fourier con- 
stants of a function of L®, then Ai, arealso the 
Fourier constants of a function of where A, 


Hardy restricts the class of functions considered to even functions, 
with mean value over a period zero, and the same restriction shall be 
observed here. 


We wish to prove a “dual” to Theorem 1, namely: 


THEOREM 2. If bi, bo, - ++, bn, are the Fourier constants of a 
function, g(x), of L®, p>1, then By, Be,---, Ba,-+- are also the 
Fourier constants of a function, G(x), of L?, where B,=),"b,k=, and if 
f(x)~dia, cos nx is any function of L*’, F(x)~>.2A, cos nx, then, 
1/p+1/p’=1, 


+f = 0. 


There is a difference between the theorems. The case p=1 is 
omitted in Theorem 2, and necessarily, since g(x)~)_”_, cos nx/log n 
belongs to L, but the corresponding B, do not even exist. 

Hardy’s method depends upon an explicit representation of the 
function F(x) in terms of f(x). In the case of the theorem to be proven, 
this representation does not seem to facilitate matters. The method 
used will depend upon some general theorems on Fourier series, to- 
gether with the original theorem of Hardy. For the case p=2, the 
proof is immediate, since it can be shown that the convergence of 52 
implies the convergence of Bz (this result is also due to Hardy, and 
was the origin of this type of theorem). In particular, this series con- 
verges for a function belonging to L®, for p=2, and thus there exists 
a function of L?, having the B, as Fourier coefficients. 

The method of proof depends upon the observation that, purely 
formally, partial summation yields 


Received by the editors January 28, 1944. 
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The justification of this will constitute the principal part of the proof. 
Three lemmas will be required. 


Lemma 1 [2]. A mecessary and sufficient condition that the series 
>> a, cos nx should be a Fourier series of a function of L*, p>1, is that 
for every g(x) belonging to L®’ (1/p+1/p’=1) with Fourier coefficients 
, the series should be finite (C, 1). 

A series is finite (C, 1) when the arithmetic mean of its partial sums 
is bounded. 


Lemma 2. If H(x)~>>%c, cos nx is a function of L®, p>1, then 


= O(N), 


PROOF OF LEMMA 2. 
N 1 r N 
> = —f cos nz | dx 
1 0 1 


Using Hélder’s inequality 


of f = O(N»), 


This finishes the proof of the lemma. 
Lema 3.2 If H(x)~>-ic, cos nx belongs to p>1, then 


p’ 1/p’ 


x 


= 
N Nn 


Proor oF Lema 3. Let then 


n vy 


2 The above proof of Lemma 3 and a part of the proof of Theorem 2 are due to 
Professor O. Sz4sz and are simpler and more elegant than the original. 
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By Lemma 2, s,=O(m?’), hence m='s,,—0, and 


- + > 


n 


v(v + 1) 


= 


= O(n'/?’—1) = O(n-/?), 


PROOF OF THEOREM 2. A, and B,, f(x), g(x), F(x), G(x) are defined 
as in Theorems 1 and 2. We divide the proof into three parts. The 
first part will consist of showing that G(x) belongs to L”, p>1, when- 
ever g(x) does. In virtue of Lemma 1, it is sufficient to show 


> = O(1) asn— 
1 


where g(x)~)._}, cos nx is a function of and f(x)~dia, cos nx is a 
function of L?’. 
By partial summation 


(1) > B,a, = 
1 1 1 


Using Theorem 1, F(x) ~>A, cos nx belongs to L”’, and thus, using 
the generalized Parseval theorem, yee yb, is convergent. Further- 
more, > .1a,=O(n"/?’), by Lemma 2, and B, =O(n-/?’), by Lemma 3. 
Hence 


Ba >, a = = O(1), 
1 
and thus G(x) belongs to L?. 

The second part consists of showing that }-°B,a, converges. This 
is immediate by the generalized Parseval theorem (Hausdorff- Young 
theorem) since G(x) belongs to L?, f(x) to L?’. 

The third part consists of showing that )-A,b,= —)_;@.B, and 
using (1) this is true if, and only if, B,)>.?a,=0(1). 

We have to consider two cases. 

Case 1. f(x) belongs to L?, 1<p<2. Then, by the Hausdorff- Young 
theorem, converges, and thus 


1 


Case 2. f(x) belongs to L*, p>2, and thus g(x) belongs to L”, 


= o(N?), 
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1<p’<2. Then, as before, >>| b,|? converges, and this entails 


b, 
N Nn 


= o(N-/?), 


Thus for all p>1, 


> a, 


1 


= { = o(1). 
O(N-"!?)0(N1/?) 


This finishes the proof of Theorem 2. 

It is interesting to see how these results arise naturally in dealing 
with Fourier integrals. The processes will be purely formal, although 
they could be justified by similar methods. 


ff) = fre cos xtdx, 


The last result is obtained by integrating by parts, assuming that 
the integrated term drops out. Thus 


= in) cos xt dx. 


Integrating the last expression by parts, and assuming the integrated 
part vanishes, there results 


= [= cos xt dx. 
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SOME INTEGRAL RELATIONS 
H. BATEMAN 


Let u(r) have a continuous derivative for positive values of r, then 
a solution of the integral equation 


(1) u(r) = [cos (kr sin a)U(r cos a)da 


is given by the formula 


(2) U(s) = (2/x) + sf ch(ks sin b)u’(s cos 
0 


The mean value theorem for a two-dimensional potential round a 
circle, due essentially to Parseval, gives the equation 


1= 2/m) f cos (kr sin a)ch(kr cos a)da, 


and so the relation to be established is 


u(r) — u(0) = 2/a) f cos (kr sin a)r cos a ao f ch( kx)u’(y)db, 
where 


y=rcosacosh, x=rcosasinb=zsinc, z= (r? — y*)"?2, 


When the quantities y and ¢ are taken as new variables of integration 
the integral on the right becomes 


(2/x) woray f (kz cos c)ch(kz sin c)de = f u'(y)dy 


and so the formula is established.' A proof of the uniqueness of the 
solution is not easy to obtain by substitution of an integral of type (1) 
in (2) but may be derived from the relation 


Received by the editors March 27, 1944. 
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1 
u(s'/2) = cos k(s — — #) ]*/? 
0 
and the equivalent relation 
1 
f e~**u(s'/2)ds = —f f cos 
0 0 0 


Thus when u(r) is given for positive values of r the first integral on 
the right is determined uniquely and so by a simple extension of 
Lerch’s theorem U(r) is unique. 

The theory of exponential integrals has been advanced by the re- 
cent tabulation? of the function F(x) which is defined by the integral 


(3) F(x) = f 


1 1 1/2 @ 

(4) = (— + 1/4)/(2n)!. 
n=0 

The table indicates that F(x) =0 for x =2.435, 4.778, and 6.550, ap- 

proximately. This is in accordance with the result of F. Bernstein? 

that F(x) has an infinite number of real zeros. 

The asymptotic behavior of F(x) for large complex values of x has 
been discussed by Burwell‘ who gives, moreover, an asymptotic for- 
mula for the large zeros. The asymptotic expansion of F(x) for large 
positive values of x is rather complicated but it is sufficient to estab- 
lish the convergence of the integral 


—3/4 


(5) f F = exp (— R(z) > 0, 
0 

which may be regarded as a generating function of F(t'/*)i-™/4 in the 

sense of Abel. In the theory of Haar and others by which the asymp- 

totic behavior of a function for large positive values of ¢ is derived 

from the behavior of the generating Laplacian integral at points z on 

the line bounding the region of convergence, the form of the function 


F(#/4)t-1/4 


for large positive values of ¢ is characterized by the behavior of the 


2 G. Grimminger, Velocity and mass distributions resulting from the lateral diffusion 
of a current in a stratified medium on a rotating earth, Journal of the Franklin Institute 
vol. 236 (1943) pp. 413-443, 509-520. 

* F. Bernstein, Math. Ann. vol. 79 (1918), pp. 265-268. See also G. Pélya, Mes- 
senger of Mathematics vol. 52 (1923) pp. 185-188. 

“ W. R. Burwell, Proc. London Math. Soc. (2) vol. 22 (1924) pp. 57-72. 
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function on the right of (5) at the point z=0. The type of singularity 
is in this case different from that of any tabulated generating function. 

The relation (5) was obtained originally by substituting the infinite 
series for F(x) and integrating term by term.* An alternative plan is 
to consider the function 


(6) U(x, y) = foo cos (mx)dm 


which is a solution of the partial differential equation 
U y + = 0. 
The integral 


is then a solution of the partial differential equation 
uy = 3602u + 2160274, + 16642*u,. + 2562s 
and may be identified with the solution 


1 /1\1? 
for U is of the form (1/x)f(yx—) and so u(y, 2) is of the form 
u(y, 2) = *H(y2) = 2*H(w), 
say. If H(w) =w~“*S(w—"?) the differential equation for S(s) is 
2sdT/ds+T=0 where T = 64S’(s) —S. 


Hence T= Cs-/? and so S= Ae*!*+ Be-*!/*— CP(s), where for large val- 
ues of s the function P has an asymptotic expansion of type 


P(s) = s-¥2[1 + 1-3(16/s*) + 1-3-5-7(16/s%)? + ]. 


The solution S=B exp (—s/8) is of the right type when s is large and 
w small and the proposed value of the integral seems to be correct. 

There are some related integrals involving the functions Vo, Vi, V2, 
V; defined on p. 114 of my Partial differential equations of mathemati- 


® For a justification of this process reference may be made to G. H. Hardy, 
Transactions of the Cambridge Philosophical Society vol. 21 (1908) pp. 1-48 and 
E. C. Titchmarsh, The theory of functions, Oxford, 1932, p. 348. The infinite series for 
F(x) may indeed be expressed as the difference of two series involving positive terms 
and each of these may be integrated term by term because the resulting series are 
convergent. I owe the second reference to Morgan Ward. 


748 H. BATEMAN. [October 


cal physics. These functions are solutions of the partial differentiai 
equation® 

= 
and are represented by the integrals 


Vo(x, y) = af e~*v** cos sx ch sx ds, 
0 


V.(x, y) = af e~*v** sin sx sh sx ds, 
0 

Vi(x, y) = af e~*v**(sin sx ch sx + cos sx ch sx)ds, 
0 


V3(x, y) = sf e~*v**(sin sx ch sx — cos sx sh sx)ds. 
0 
The simplest of the integrals are 


f y)dt = wy cos 78), 
0 


f (s/4, y)dt = wy sin 2g-1/2 
0 


The asymptotic forms of Vo(x, y) and V2(x, y) for large values of x can 
be derived from Burwell’s results; they can also be regarded as de- 
termined by the behavior of the functions on the right in the neigh- 
borhood of z=0. In the search for functions whose generating func- 
tions have prescribed singularities it should be worth while to fully 
explore the functions provided by solutions of the general equation 
of Poisson. 

Generating functions depending on the error function and the in- 
tegrals of Fresnel may be derived from the functions now under dis- 
cussion. Thus 


f e~**[F(O) — 
—1/4 x 


, > (— 2°-/4/4)"/[(2n + 1)(n + 1)!], 
n=0 


f — Vie", 9) 
0 


x 
(— + 3)(2n + 2)!], 


n=0 


* This is a special case of the equation 8" V/dx"=98"V/dy*" discussed by Poisson, 
J. Ecole Polytech. vol. 12 (1823) pp. 464-474. 
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f y)t-*/4dt 
0 


wy 


Dd (— + 1)(2n + 1)!]. 
n=0 


For the solution of the general equation of Poisson, reference may 
be made to H. Block, Arkiv fér Matematik, Astronomi och Fysik 
vol. 8 (1913), G. Mikaelsson, Dissertation, Upsala, 1920 and 
E. Rothe, Math. Zeit. vol. 28 (1928) pp. 48-72. 
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TWO PROPERTIES OF THE FUNCTION COS x 
HERBERT E. ROBBINS 


The function f(x)=A cos n(x+B), where A, B are any real con- 
stants and » is an integer, has the properties: 

(I) f(x) is real valued for all real x, of period 27, and continuous. 

(II) f(x) is differentiable, and there exist constants a, b such that, 


for all x, 
= af(x + 6). 


(III) Given any constants a, a’, b, b’, there exist constants c, d such 

that, for all x, 
af(x + a’) + bf(x + b’) = of(x +d). 

The object of this note is to show that, conversely, any function 
f(x) which has property (I) and either (II) or (III) is necessarily of 
the form f(x) =A cos n(x+B). The latter result is used to derive the 
parallelogram law of addition of forces from certain other basic as- 
sumptions. 


THEOREM 1. Let f(x) have properties (1) and (II). Then there exist 
constants A, B and an integer n such that f(x) =A cos n(x+B). 


Proor. It follows from (II) that f(x) is of class C* and hence, from 
(I), can be represented by a convergent Fourier series, which, more- 
over, may be differentiated termwise. Thus for some complex con- 
stants kp, 

f(x) = f"(x) = inkne™, 
— af(x+ 5) = kalin — eine, 


It follows from (II) that for every integer n, 


(1) 


(2) k,(in — = 0. 


If f(x) =0 then the theorem is trivial. Otherwise, there will exist an n 
for which k, #0. It follows that 


(3) in = ae*, 
Taking absolute values we have 
(4) n=t+4a4. 


Thus there can be at most two values of ” for which k, 0, and these 
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values are negatives of one another. Thus for some integer n, 
(5) = + hae, 


Since, by (I), f(x) is real valued, it follows that k_, and k, are complex 
conjugates, and the proof is complete. 


THEOREM 2. Let f(x) have properties (I) and (III). Then there exist 
constants A, B and an integer n such that f(x)=A cos n(x+B). 


Proor. Since, by (I), f(x) is continuous and of period 27, it pos- 
sesses at least a formal Fourier series, 


1 2s 
(6) f(x) ~ =f. S(ie-™*dt. 


By (III), there exist constants c, d such that the function 
(7) g(x) = f(x + 1) + f(x) — o(x+d), 


continuous and of period 27, is identically zero. (This is the only con- 
sequence of (III) that we shall use.) Hence 


(8) O~ +1 — ceind) ginz, 
It follows that for every n, 
(9) + 1 — ce4) = 0. 


If f(x) =0 then the theorem is trivial. Otherwise, there will exist an n 
for which k,+0. For any such 2 it follows from (9) that 


(10) e™ + 1 = cein4, 
Taking absolute values and squaring, it follows that 
(11) cos m = (c? — 2)/2. 


Hence if m and n are any two integers for which &,,-k, 0, it follows 
from (11) that cos m=cos n. Hence for some integer r, 


(12) m= +n-+ 


Since z is irrational, it follows that r=0 and m= +n. Thus the formal 
Fourier series for f(x) consists of only two terms, 


(13) f(a) ~ 


But in this case, since the functions e*** are complete with respect 


1 The proof given here follows a suggestion of Paul R. Halmos. The author’s origi- 
nal proof required the unnecessary assumption that f(x) be of class C*. 
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to continuous functions, the relation ~ can be replaced by an iden- 
tity, 


(14) f(x) = ** + 


Since f(x) is real valued, k_, and k, must be complex conjugates, and 
the theorem is proved. 

We shall now apply Theorem 2 to derive the law of addition of 
forces.? For simplicity, let us consider only forces acting at a fixed 
point in a fixed plane in which the angular coordinate x is defined. 
With such a force we identify the real valued function F(x) which 
specifies the scalar component of the force in the direction x; thus a 
force is represented by a real valued function of period 27. By the 
sum of two forces F(x) and F(x) we mean the function Fi(x)+ F,(x). 
Our assumptions are the following. 

(i) All forces are geometrically similar. By this we mean that there 
exists a fixed function f(x) of period 27 such that any force F(x) can 
be written in the form 


(15) F(x) = Ar-f(x + ap), 


where A,r and a, are constants determined by F(x). We need not as- 
sume that all values of the constants Ar and ap can occur in (15), 
but we shall assume that there exist at least the forces F(x) =f(x) 
and F,(x) =f(x+1). 

(ii) The sum of two forces is a force. Together with (i), this implies 
that the function f(x) has the property that for certain constants c, d 
and for every x, 


(16) f(a + 1) + f(x) = of(x+ d). 


(iii) The function f(x) is continuous, non-constant, and vanishes for 
at most two values in the interval 0 Sx <2r. 

The proof of Theorem 2 shows that the function f(x), continuous, 
real valued, of period 27, and satisfying (16), must be of the form 


(17) f(x) = A cos n(x + B), 


where ” is an integer. The hypotheses of (iii) ensure that m can be 
chosen as 1. The parallelogram law of addition of forces is an im- 
mediate consequence. 


UnITED STATES NAVAL ACADEMY, Post GRADUATE SCHOOL 


2 See G. Darboux, Bull. Sci. Math. vol. 9 (1875) pp. 281-288; also G. D. Birkhoff, 
Rice Institute Pamphlet vol. 28, no. 1 (1941) pp. 46-50. 
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ON SOME SPECIAL DIOPHANTINE EQUATIONS 
E. ROSENTHALL 


1. Introduction. The following lemma is fundamental in the algo- 
rithm of reciprocal arrays for the solution of multiplicative diophan- 
tine equations in certain arithmetics as developed by E. T. Bell.! 


LEMMA 1. All sets of integers satisfying the diophantine equation 


xy = sw 
are given by 


x = ab, y = cd, z= ad, w= cb 
and it suffices to take b and d coprime. 


Rational arithmetic and the theory of ideals in an algebraic number 
field provide instances of these arithmetics, and in all cases the funda- 
mental theorem of unique decomposition into prime factors is re- 
quired. 

By use of this algorithm Bell has obtained the complete solution 
of a large class of diophantine equations, and by means of an applica- 
tion of Lemma 1 (and results derived from it) to equations reducible 
in particular algebraic number fields the present writer has obtained 
the complete solution of some interesting diophantine equations. 

In this paper Lemma 1 is generalized to an arbitrary algebraic 
field, and the method of proof is then applied to a multiplicative equa- 
tion from which we immediately obtain a formula exhibiting all the 
rational integers satisfying x*+-ay?=2?"+!, The procedure is to re- 
place the algebraic indeterminates in the given multiplicative equa- 
tion by the principal ideals they generate; then solving this equation 
by the method of arrays we obtain the solution in terms of ideals. 
In this solution, by a use of properties of equivalent ideals all the 
ideals are replaced by suitable principal ideals and the complete solu- 
tion of the given equation is deduced. 


2. Notations. We shall adhere to the following notations: small let- 
tersa,b, - -- are reserved for the rational integers, the capital letters 
A, B,---+ (except E) for integers of the algebraic number field §; 
the letter € will be reserved for the units of this field, and all other 
Greek letters (with or without subscripts) will denote ideals of §. 


Received by the editors March 24, 1944. 
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Parentheses enclosing a letter denote the corresponding principal 
ideal; thus (X), (e), -- -. The conjugates of the ideal & are repre- 
sented by &’, £’’, ---, &-®. Two ideals, a and 8, are said to be 
equivalent if an ideal exists such that the products ay, By are both 
principal ideals; the equivalence of a and B is expressed by a~f. 


3. Generalization of Lemma 1. We shall now prove the following 
result. 
THEOREM 1. All integers X, Y, Z, W satisfying 
(3.1) XY = ZW 
are given by 
X = ST/e, Y=UV/e Z=SV/e, W = UT/e, 


where S, T, U, V are arbitrary and e takes only the finite set of rational 
integral values each equal to the norm of a representative ideal from each 
class. 


Proor. By Lemma 1 all solutions of 
(3.2) (X)(Y) = (2)(W) 
are obtainable from 
(X)=o8, (Y)=7i, (@)=ad, (W) = v6, 


and the ideals of the right-hand members must be restricted to the 
values which make the left-hand members principal ideals. Since the 
products af, yf are to be principal ideals then a~+. Let £ be a repre- 
sentative ideal of each class in which a is a member. Then a~é and 
it follows that 


Hence - - - and consequently y&’E”’ - - - is equiv- 
alent to a principal ideal and must therefore itself be a principal 
ideal (A). Therefore, 


(eX) = aBtt’--- ED = 


whence £6 is a principal ideal. Put £8=(B) and we have (eX) =(AB). 
Also 


= = = (C)(D) 


since £5 must be a principal ideal (D). 
Thus all solutions of (3.2) are obtainable from 


| 
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(eX) = (AB), (e¥)=(CD), (eZ)=(AD), (eW) = (CB). 
This implies that the set of all integers satisfying (3.1) is given by 
eX = «AB, eY = eZ = eW = «CB, 


where €€:=€3;€. Make the reversible substitution A=«7'S, B=T, 
D=ae;'V, C=e@q'U and we have the required result. 


4. The equation XX =2*"+'. Hereafter the field § is an arbitrary 
quadratic number field and the conjugate of an integer X and an ideal 
a are denoted by X and @ respectively. 

The following theorem will be verified by induction. 


THEOREM 2. All solutions of 
aa = (2241) 
are given by 


2n+1 2n 2n—1 


From this we can deduce the following result.? 


THEOREM 3. All solutions of 


(4.1) 
are given by 
= + Hy He 
(4.2) 2 
Es = 
where - - - €2; €1, €2, €n Cach being equal to the norm of 


a representative ideal from each class. 


If we put X =x+(—a)/*y, then (4.1) becomes x?+ay?=z2?**! and 
equating rational and irrational parts we obtain from (4.2) an ex- 
plicit representation for all rational integers satisfying this equation. 
Although in general the solution appears in rational form, yet for 
each value of a the indeterminates x, y, z can be expressed by a finite 
number of polynomials in integral parameters. For, for each value 
of a the parameter E has only a finite set of integral values and the 
requirement that the right-hand members of (4.2) be divisible by 


* For an account of the investigations on equation x*+-aj* =z" see L. E. Dickson, 
History of the theory of numbers, vol. 2, pp. 534-543; Th. Skolem, Diophantische 
Gleichungen, Berlin, 1938, pp. 64-68; J. V. Uspensky and M. A. Heaslet, Elementary 
number theory, 1939, pp. 389-396. 
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E**+!, E? respectively may be expressed by congruential conditions 
upon the coordinates of the integers Hj. 

EXAMPLE. From Theorem 3 it follows that all the rational integers 
satisfying x?+47y?=2* are given by 


E'(x +(- 47) "y) = + E:= 


where 2?, 3? and Mi, Hz are integers of Ra(—47)"*. It 
suffices to take H2 primitive. 

In order to select all integers from the above rational forms of 
x, Y, 2, it is necessary and sufficient to impose the following congru- 
ential conditions upon the coordinates of Hi=r+sW, H:=m+nW 
where W=(1+(—47)"/?)/2: 

(i) E=1. If 2 even then 7, s even; otherwise no restrictions on 7, s. 

(ii) E=2?. m odd, n even, s=2r=0 (mod 8); m—4n=2 (mod 4), 
r=s=0 (mod 4); m—4n=4 (mod 8), r=s=0, 2 (mod 4); m—4n=8 
(mod 16), r=s=0, 2 (mod 4); m—4n=0, +16 (mod 64), r=s (mod 
2); m—4n=32 (mod 64) requires no restriction on 7, s. 

m odd, m+5n=2 (mod 4), r=s=0 (mod 4); m+5n=4 (mod 8), 
r=s=0 (mod 4); m+5n=8 (mod 16), r=2s (mod 4); m+5n=0, 
+16 (mod 64), r even; m+5n=32 (mod 64) requires no restriction 
on rf and s. 

(iii) E=3*. m(m+n) #40 (mod 3), r=s=0 (mod 9); m—6n=+3 
(mod 9), r=s=0 (mod 9); m—6n=+9 (mod 27), r+s=0 (mod 9); 
m—6n=0 (mod 27), but m—114n#40 (mod 3°), r+s=0 (mod 3); 
m—114n=0 (mod 3°) requires no restriction on r and s. 

m+7n=+3 (mod 9), r=s=0 (mod 9); m+7n=+9 (mod 27), 
r=3s=0 (mod 9); m+7n=0 (mod 27) but m+115"#0 (mod 3‘), 
r=0 (mod 3); m+115”=0 (mod 3°) requires no restriction on r and s. 

If in addition to the above is even then r and s must both be even. 

The above conditions were obtained by considering in turn the 
cases according as is divisible by €?, - - - , 

For the proof of Theorem 2 we use the following two lemmas. 


Lemma 2. All solutions of a&=~BB are given by 
y= 6383. 


Lema 3. All solutions of a&=By are given by a= 01620304, B = 0162030, 
y= 6020484. 


The proof for Lemma 2 is exactly as given in a previous paper*® 
where the indeterminates were integers of a unique factorization 


3 E. Rosenthall, On some cubic diophantine equations, Amer. J. Math. vol. 65 (1943) 
pp. 664-665. 
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quadratic field; Lemma 3 follows immediately by a repeated applica- 
tion of Lemma 1. 


5. Proof of Theorem 2. We now show independently that Theo- 
rem 2 holds for »=1 and then complete the proof by mathematical 
induction. From Lemma 2 it follows that all a, (z) satisfying a& = (z*) 
are obtainable from 


a = 0:03, (2) = 0:02 = 
and applying Lemma 3 it follows that 
O3 = 6; = 2 = 
Then 
a= (2) = 


where we have put Simce Az, As, Ay always appear in 
this product form. 

Now consider the induction from »=s to n=s+1. Apply Lemma 2 
to a& = = (z**+")(z)(z). Then 


a = 06203, (2) = 0,02, (2**+1) = 0,03. 
By hypothesis, Theorem 2 holds for the last equation. Hence 


2s+1 2s st+l_s 
O63 = Met (z) = piflipofle > + * 


and equating the two parametric representations for (z) we obtain the 
following equations for all the parameters concerned, 


{ cee Mest} { cee = 6:02. 
Applying Lemma 3, 


Substituting these values of the parameters in the preceding formulas 
for a, (z) gives 


(5.1) a= M2 (z) = 


where the parameters must satisfy the multiplicative equation 
(5.2) * * = 


where we have put As =y1. 
Applying the method of arrays‘ to (5.2) we obtain 


* See E. T. Bell, loc. cit., p. 62. 
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Me = neko, A2 = 192° * * Notts 


Meta = 
Finally, substituting in (5.1) gives 


3 
where we have put £:=¢1, and 
for i=3, 4,- +--+, s-+1, since the parameters always occur in these 
product forms. This completes the induction. 


6. Proof of Theorem 3. All solutions of 
(6.1) (X)(X) = (2?*+) 
are obtainable from 


(6.2) (X)= cee Pere! (z) = * 
and the ideals of the right-hand members must be restricted to those 
values which make the left-hand members principal ideals. From 
(6.2); it follows that - - - dayi~(1). Let (¢=1, 2, ---, m) 
be a representative ideal from each of the classes in which ¢; is a mem- 
ber. Then we can put and - - - 
Multiplying both sides of (6.2): by - - 
and (6.2): by and also putting 
=(e;) we obtain 
2n+1__2 n+1—n 


=(H; 4H: H:--- 
(E’z) = +1) 


for all solutions of (6.1). This implies that all solutions of (4.1) are 
given by 


2n+1 2n+1__2 


Make the reversible substitution H,41= &H,41, and then observe that 
€2€:é, must be unity. Hence Theorem 3 is proved. 


UNIVERSITY 


A NOTE ON CHAIN CONDITIONS IN NILPOTENT 
RINGS AND GROUPS 


S. A. JENNINGS 


Maximal and minimal conditions for ideals in associative rings have 
often been considered, but little seems to be known of these conditions 
in non-associative rings, or of chain conditions on the non-normal 
subgroups of a group. Moreover, it is usual to assume the condition 
for one-sided ideals in noncommutative rings, and the weaker condi- 
tion for two-sided ideals rarely appears. In this note we first consider 
a class of groups which are “nilpotent” with respect to a set of opera- 
tors 2. These groups include ordinary nilpotent groups, and associa- 
tive and non-associative nilpotent rings and algebras as special cases. 
Our main theorem is to the effect that, for an Q2-nilpotent group, the 
maximal or minimal condition for Q2-subgroups implies the corre- 
sponding condition for all subgroups. As immediate consequences of 
this theorem it follows that, for nilpotent rings and algebras, the 
maximal or minimal condition for ideals implies the corresponding 
condition for modules, while for nilpotent groups, the maximal or 
minimal condition for normal subgroups implies the corresponding 
condition for all subgroups. 


1. Definition of 02-nilpotency. Let R be a group, and let Q be a 
set of (left) operators of R which includes the inner automorphisms 
of R. R may also admit a second set of operators ®, in which case it 
will be understood in what follows that all subgroups are supposed to 
admit ®. The statement that a certain subgroup is an Q-subgroup 
means that this subgroup admits 0 as well as ®. 

If A is any Q-subgroup of R, A is normal, and we may suppose 
that R/A admits the same sets of operators, 2 and 9, as R. 

We take the foilowing as our 


DEFINITION OF AN Q-NILPOTENT GROUP.! R is Q-nilpotent if there 
exists a strictly decreasing chain of Q-subgroups 


Presented to the Royal Society of Canada, May 25, 1943, and to the American 
Mathematical Society, April 29, 1944; received by the editors January 21, 1944, and, 
in revised form, March 18, 1944. 

1 Originally I discussed the chain theorems for groups for and rings separately, 
and while it was clear that the results were analogous, I did not succeed in unifying 
the proofs for the two cases. The referee, Dr. Irving Kaplansky, pointed out, however, 
that this could be accomplished by the use of the general notion of 9-nilpotency which 
we give here, and which was suggested by him. I would like to express my thanks to 
the referee for his contribution to this paper. 
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(1) AnD Ami = 1, 
terminating with the identity, and such that if XC Q and a; A, then 
(2) a; (da,) Ais, i= 1, 


for some r, where in general r may be any positive or negative integer, 
or zero, but if \ happens to be an inner automorphism then r must equal 
one. 


The minimum length of all chains satisfying (1) and (2) above will 
be called the exponent of R and any chain of Q-subgroups satisfying 
these conditions and having minimum length will be called a mini- 
mum chain. 

The following results are needed for our later induction. 


Lemma A. If Ris an Q-nilpotent group of exponent m, and 
R= An) Ami= 


is a minimum chain, then R/A,, is an Q-nilpotent group of exponent 
m—1. 


Lemna B. The subgroup A» of any chain satisfyizg (1) and (2) above 
ts contained in the centre of R. Moreover, every subgroup of Amis an 
Q-subgroup of R. 


Lemma C. If A is any Q-subgroup of R, then the maximal or minimal 
condition for Q-subgroups of R implies the corresponding condition for 
Q-subgroups in R/A. 


Lemmas A and C may be readily verified. To prove Lemma B, 
we note that if Am, \EQ, then a,-"(Aa,,) =1, since =1, and 
hence Ad» =a;,, which implies that every subgroup of A, admits Q. 
Again, if xCR, x—a,x =a, since for inner automorphisms r = 1, and 
hence very element a, of A» is in the centre of R. 


2. The chain theorem. We are now in a position to prove the fol- 
lowing 


THEOREM. Let R be an Q-nilpotent group. The maximal or minimal 
condition for Q-subgroups in R implies the maximal or minimal condi- 
tion respectively for all subgroups in R. 


We prove that if the maximal conditions for 2-subgroups holds in 
R, the maximal condition for all subgroups also holds; the correspond- 
ing result for the minimal condition may be proved in a similar way. 

Suppose that R has exponent m, and satisfies the maximal condi- 
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tion for Q-subgroups. If m=1, our result is true by Lemma B. We 
proceed by induction and assume that the result holds for groups 
with exponent at most m—1, and hence, by Lemma C and Lemma A, 
for R=R/An. Let 

M,C M:CM3C::- 


be an ascending chain of subgroups of R, and let W;=(MisUA,)/Anm 
be the image in R of M;. We have clearly 


an ascending chain of subgroups in R. Now the maximal condition for 
subgroups holds in R, since the condition for 2-subgroups holds in R 
by Lemma C, and hence there exists an integer j such that 


= Mins for 1 = j- 


This implies that 
M;U An = MiiUAn for i j. 


Consider N;= Mi(\Am; clearly N; is a subgroup of A,,, and hence by 
Lemma B is an Q-subgroup of R, and we have 


OC NsC::- 


an ascending chain of 2-subgroups of R. Hence there exists an integer 
k such that 
Ni = Nini for = k. 


Under our hypothesis, therefore, we see that, provided i= max (j, k), 
Mins, 
(3) M;U An = An, 
Mi An = Mini l\ Am. 


Now A, belongs to the centre of R, and hence M; is normal in 
and therefore normal in also is normal 
in Misi\UAm. Therefore the five subgroups M;, Miu, MsUAn 
=MinVUAn, Am are all normal subgroups of 
MissUAm, and hence form a modular lattice, and hence the condi- 


tions (3) above imply 47;= Mi4:, which proves our theorem. 


3. The chain theorem of nilpotent groups. Consider now the case 
where R is a nilpotent group in the usual sense.? It is easily seen that, 
if Q is the set of inner automorphisms, R is {Q-nilpotent. For let 


? For definitions and properties of nilpotent groups see, for example, H. Zassen- 
haus, Gruppentheorie, vol. 1, Leipzig, 1937, pp. 118-119. 
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= 1 


be any strictly decreasing central series of R (for example, the lower 
central series); we have always, if a;GA;:, xER, 


(a; € Ai, 
which is precisely condition (2) above applied to an inner automor- 
phism, with r=1. Since the Q-subgroups are precisely the normal 
subgroups of R, we have: 
“In a nilpotent group the maximal or minimal condition for normal 
subgroups implies the corresponding condition for all subgroups.” 


4. The chain theorem for nilpotent rings. The definition of nil- 
potency is not well established for general non-associative rings. We 
give here a definition which applies to any ring, associative or not, 
and which is equivalent to the familiar one in the case of associative 
and Lie rings. This particular definition seems natural, and-the defini- 
tion of an Q-nilpotent group as given earlier is a further generaliza- 
tion. 

We shall say that R is a generalized ring, or briefly a ring, which 
admits ® as a set of (left) operators if the following conditions hold: 

(a) Ris an abelian group which admits ®. 

(b) Ifa, xER, then axER, that is, R is closed under multiplication. 

(c) If a, b, xER, then x(a+b) =xa+<xb, (a+b)x=ax+5x, that is, 
the multiplications are left and right operators of R. 

It is clear that associative and Lie rings and algebras, and hyper- 
complex systems both associative and non-associative, are rings in the 
above sense. We may also suppose that ® is not empty, since the ra- 
tional integers may always be adjoined to any domain of operators. 
By a module of R we mean an additive subgroup of R which admits ®, 
that is, a module is a ®-subgroup. By a left, right or two-sided ideal 
of R we mean a module which admits the elements of R as left, right 
or two-sided operators respectively. Unless otherwise stated, we shall 
understand by ideal a two-sided ideal. 

If A is any ideal of R, the residue classes modulo A form a general- 
ized ring R/A which is homomorphic to R, and we may suppose that 
Rand R/A have the same set of operators. 

Because our rings are not necessarily associative, we take the fol- 
lowing as our 


DEFINITION OF A NILPOTENT RING. A generalized ring R will be said 
to be nilpotent if it has a strictly decreasing chain of ideals 


D AnD Amy = 0, 
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terminating with zero, such that if and A, then 
xa; © © 


If R is an associative or Lie ring or algebra, the above definition of 
nilpotency is obviously equivalent to the usual one. 

It is clear that a generalized ring which is nilpotent as defined 
above is an Q-nilpotent abelian group, where Q consists of the right 
and left multiplications of R, and the integer r of condition (2) above 
always equals zero. The {-subgroups are precisely the ideals of R, 
and our earlier theorem implies that 

“In any generalized nilpotent ring (and in particular, in any nil- 
potent associative or Lie ring or algebra) the maximal or minimal condi- 
tion for ideals implies the corresponding condition for modules.” 
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SUBDIRECT UNIONS IN UNIVERSAL ALGEBRA 
GARRETT BIRKHOFF 


1. Preliminary definitions. By an algebra, we shall mean below any 
collection A of elements, combined by any set of single-valued opera- 
tions f., 


(1) 7 = fa(x1, %n(a))- 


The number of distinct operations (that is, the range of the vari- 
able a) may be infinite, but for our main result (Theorem 2), we shall 
require every (a) to be finite—that is, it will concern algebras with 
finitary operations. 

The concepts of subalgebra, congruence relation on an algebra, homo- 
morphism of one algebra A onto (or into) another algebra with the 
same operations, and of the direct union A,X --- XA, of any finite 
or infinite class of algebras with the same operations have been de- 
veloped elsewhere.'! More or less trivial arguments establish a many- 
one correspondence between the congruence relations 6; on an algebra 
A and the homomorphic images H;=6;(A) of the algebra (isomorphic 
images being identified); moreover the congruence relations on A 
form a lattice (the structure lattice of A). In this lattice, the equality 
relation will be denoted 0; all other congruence relations will be called 
proper. 

More or less trivial arguments also show (cf. Lattice theory, Theorem 
3.20) that the isomorphic representations of any algebra A as a sub- 
direct union, or subalgebra SSH,X - - - XH, of a direct union of 
algebras H;, correspond essentially one-one to the sets of congruence 
relations 0; on A such that A@;=0. In fact, given such a set of 0;, the 
correspondence 


(2) 6: = hy] 


exhibits the desired isomorphism of A with a subalgebra of 
HX --+ XH,, where H;=0;,(A). Incidentally, the number of S; can 


Presented to the Society, April 29, 1944, under the title Subdirect products in 
universal algebra; received by the editors March 10, 1944, and, in revised form, June 
5, 1944. 

1 On the structure of abstract algebras, Proc. Cambridge Philos. Soc. vol. 31 (1935) 
pp. 433-454, and in the foreword to the author’s Lattice theory. The idea of an ab- 
stract congruence relation is also developed in chap. VI, §14, of S. MacLane’s and 
the author’s Survey of modern algebra. Interesting remarks in this connection may be 
found in J. C. C. McKinsey’s and A. Tarski’s The algebra of topology, Ann. of Math. 
vol. 45 (1944) esp. pp. 190-191. 
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be infinite. What is more important, the operations of A need not 
even be finitary.? 

Equally trivial arguments extend a well known theorem of Emmy 
Noether on commutative rings* to abstract algebras in general. In 
order to state this extension, we first define an algebra A to be sub- 
directly irreducible if in any finite or infinite representation (2), some 
0; is itself an isomorphism. This means that the meet 6* of all proper 
congruence relations on A is itself a proper congruence relation. In 
lattice-theoretic language, it means that the structure lattice L(A) 
of A contains a point 6*>0 such that @>0 implies @=>06*. Hence if A 
is subdirectly irreducible, =0 in L(A) implies @=0 or 6’ =0; such 
an A we shall call weakly irreducible. If L(A) satisfies the descending 
chain condition, and A is weakly irreducible, then it is evidently also 
subdirectly irreducible in the strong sense. 

If L(A) satisfies the ascending chain condition, then it is evi- 
dent by induction’ that there exists a representation of 0 as the meet 
0=6,/\ - - - (\@, of a finite number of irreducible elements. This yields 
the following easy generalization of Emmy Noether’s theorem on 
commutative rings. 


THEOREM 1. Any algebra A whose structure lattice satisfies the as- 
cending chain condition is isomorphic with a subdirect union of a finite 
number of weakly irreducible algebras. 


For this result, we still do not need to assume that A has finitary 
operations. 


2. Main theorem. Our principal result is the partial extension of 
Theorem 1 to algebras without chain condition. As will be seen in §3, 
this result will contain as special cases many known theorems and 
some new theorems. 


THEOREM 2. Any algebra A with finitary operations is isomorphic with 
a subdirect union of subdirectly irreducible algebras. 


Proor. For any a+b of A, consider the set S(a, 5) of all congru- 
ence relations @ on A, such that a#b (mod @). If T is any linearly 
ordered subset of S(a, b), the union + of the @€T is defined by the rule 


(3) x = y (mod r) means x = y (mod 6) for some @ € T. 
It is evident that a#b (mod r), and that if A has finitary operations, 


2 This is observed in N. H. McCoy and Deane Montgomery, A representation of 
generalized Boolean rings, Duke Math. J. vol. 3 (1937) p. 46, line 12. 

* Cf. van der Waerden, Moderne Algebra, first ed., vol. 2, p. 36. The unicity theo- 
rem on p. 40 does not apply to abstract algebras in general, however. 
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then t is a congruence relation. Hence, in the structure lattice L(A) 
of A, the union of any linearly ordered subset of S(a, 6) exists and is 
in S(a, 6). But this is the hypothesis of the “first form” of Zorn’s 
Lemma.‘ The conclusion is that S(a, b) contains a maximal element, 
6... We next consider H,,5, the homomorphic image of A, mod 6,5. 

Every proper congruence relation @>0 corresponds® to a 
and since 6,,, is maximal in S(a, 6), this implies a=b (mod 6’). Hence 
the meet 0* of the 0>0 in H,,s, defined by 


(4) x = y (mod &*) means x = y (mod 8) for all @ > 0, 


will satisfy a=b (mod 6*), and hence 6*>0. Hence (cf. §1) Ha,s is 
subdirectly irreducible. 

Finally, the meet of all 6@,,, is 0, since we have identically x«#y 
(mod @,,,). Hence, by the theorem cited in §1, paragraph 3, A is 
isomorphic with a subdirect union of the (subdirectly irreducible) 
Hg,», q.e.d. 


3. Applications. Theorem 2 has importance mainly because sub- 
directly irreducible algebras may be specifically described in so many 
cases. 


Lemma 1. A weakly irreducible distributive lattice or Boolean algebra 
must consist of 0 and I alone. 


PROOF FOR DISTRIBUTIVE LATTICES. For any a, the endomorphisms 
6,:x—>xVa and :x—>x(\a have the property* that =0, and 
neither defines the equality relation unless a=0 or a=T. 


PROOF FOR BOOLEAN ALGEBRAS. Let x =y (mod 6.) mean |x—y| Sa 
(symmetric difference notation); then 6,(\0,-=0, and neither defines 
the equality relation unless a=0 or a’=0 (a=J). 


CorRoLiary 1. Any distributive lattice is isomorphic with a ring of 
sets.7 


CorRoLiary 2. Any Boolean algebra is isomorphic with a field of sets." 


* Cf. J. W. Tukey, Convergence and uniformity in topology, Princeton, 1940, p. 7. 

5 We omit discussing the obvious isomorphism between L(H,,»5) and the sublattice 
of in L(A). 

Proor. If xWa=yWa and xf\a=y/\a, then x=xf\(x\Ua) =x \(yUa) 
= (xf \y)\U (x = Vx) U \(x\ Ua) = \(yUa) = y—by the distrib- 
utive laws. 0, and 6,’ are endomorphisms. 

7 Corollaries 1-2 are theorems of the author and Stone, respectively. Corollary 3 
below is due to McCoy and Montgomery, op. cit. footnote 2. Corollary 4 is due to 
G. Kothe, Abstrakte Theorie nichtkommutative Ringe, Math. Ann. vol. 103 (1930) 
p. 552; N. H. McCoy Subrings of infinite direct sums, Duke Math. J. vol. 4 (1938) 
pp. 486-494. 
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Lemma 2. A subdirectly irreducible commutative ring R without nil- 
potent elements is a field.* 


Proor. As in §1, R will have a unique minimal ideal (that is, con- 
gruence relation) J. But for any a0 in J, since aa#0, aJ>0. More- 
over since (aJ)R=a(JR)saJ, aJ is an ideal, 0<aJsJ. Conse- 
quently aJ=J—whence J is a field (Huntington's postulates) with 
unit e. The set O:e of all xER such that ex=O is an ideal, and 
(0:e)(\J =0 by what we have just shown; hence 0:e=0. But for any 
xER, e(x—ex)=0; hence (x—ex)€O0:e=0, and x=(x—ex)+ex, 
0=exCJ. We conclude that R=J is a field, q.e.d. 

One might infer that by Theorem 2 any commutative ring with- 
out nilpotent elements was a subdirect product of fields, but this 
reasoning would be invalid. It is not necessarily true that a homo- 
morphic image of rings without nilpotent elements is itself without 
nilpotent elements. 

On the other hand, any homomorphic image of a p-ring (or com- 
mutative ring in which a?=a for some prime ) is itself a p-ring, and 
evidently without nilpotent elements, since a®”* =a for all m. Further- 
more, a field in which a? =a can contain only p elements, and must be 
GF(p) (or the “field” 0). 


COROLLARY 3. Any p-ring is a subdirect union of GF(p), or consists 
of 0 alone.” 


Again, any homomorphic image of a regular ring in the sense of 
von Neumann (or ring in which any a has a “relative inverse” u such 
that aua=a) is itself regular, and evidently without nilpotent ele- 
ments if commutative (since a*u"-!=auau - - - ua=a+0). 


CorOLiary 4. Any commutative “regular” ring is a subdirect union 
of fields." 


If one were interested in obtaining corollaries of Theorem 1, one 
might show that even a weakly irreducible p-ring or regular ring was 
a field. Again, one might show (van der Waerden, op. cit. p. 32) 
that, in a weakly irreducible commutative ring satisfying the chain con- 
dition, every divisor of zero is nilpotent; this would yield E. Noether’s 
theorem that every commutative ring satisfying the chain condition 
was a subdirect union of a finite number of primary rings. 

Similarly, one can show easily that the only weakly irreducible 
vector space over a field F is the one-dimensional vector space V(F; 1) 
(or 0). It follows that any vector space is a subdirect union of one- 


* This lemma was suggested to the author in conversation by N. H. McCoy. 
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dimensional vector spaces. Actually (due to the existence of bases) 
a stronger result is well known. 


LEMMA 3. The only weakly irreducible commutative groups G are the 
“generalized cyclic” groups: the additive subgroups of the rationals, and 
those of the rationals mod one. 


We omit the proof, which follows easily from the fact that a com- 
mutative group with two generators is cyclic unless it contains two 
disjoint subgroups (the latter hypothesis would make G weakly re- 
ducible). 


COROLLARY 5. Any commutative group is a subdirect union of gen- 
eralized cyclic groups. 


The center of any weakly irreducible hypercentral (alias nilpotent) 
group H is generalized cyclic (the proof is trivial, granted Lemma 3); 
the converse also holds if H is finite.* Hence we have the following 
corollary. 


COROLLARY 6. Any hypercentral group is a subdirect union of groups 
with generalized cyclic centers. 


Further, any weakly irreducible commutative /-group (lattice- 
ordered group) is known!® to be simply ordered. This yields the fol- 
lowing corollary. 


COROLLARY 7. Any commutative l-group is a subdirect union of sim- 
ply ordered 1-groups. 


One can easily show (although we omit the proof) that any closed 
element in a closure algebra (in the sense of McKinsey and Tarski") 
determines a congruence relation, essentially through relativization 
with respect to the complementary open set. Then from the definition 
of well-connectedness one obtains the following corollary. 


CoROLLARY 8. Any “closure algebra” is a subdirect union of “well- 
connected” closure algebras. 


HARVARD UNIVERSITY 


* Theorems of Burnside (cf. H. Zassenhaus, Gruppentheorie, Teubner, 1937, p. 
107, Satz. 11) and P. Hall, A contribution to the theory of groups of prime-power orders, 
Proc. London Math. Soc. vol. 36 (1933) p. 51, Theorem 2.49. 

10 Cf. the author’s Lattice-ordered groups, Ann. of Math. vol. 43 (1942) p. 319. 

1 The algebra of topology, Ann. of Math. vol. 45 (1944) pp. 141-191. The definition 
of well-connectedness is on p. 147; the concept of relativization is developed on p. 151. 


SIMPLE QUASIGROUPS 
R. H. BRUCK 


Introduction. A. A. Albert [1, II]* has conjectured that there exist 
simple loops of every finite order except order 4. This conjecture is estab- 
lished in §1 by the construction of what we call hyperabelian loops.? In 
§2 other simple loops are constructed, in particular, loops of order 
2f+1 with subloops of order f. The concluding section of the paper is 
devoted to an investigation of the relationship between non-simple 
quasigroups (of finite or infinite order) and the loops isotopic to them 
(Theorem V). Theorems I and V of the paper have elsewhere been 
announced without proof by the author [2, §10]. For the purposes of 
§§1 and 2 none of the refinements of the extension theory for loops 
and quasigroups will be needed [1, 2, 4] and we shall be content in 
this introductory section with a few remarks sufficient for the proof 
of Lemma 1 below. 

A non-empty set Q of elements a, b, - - - is said to be a quasigroup 
if (I) to every ordered pair a, bCQ there corresponds an element ab=cCQ 
and (II) when any two of the symbols x, y, z of the equation xy =z are 
assigned as elements of Q the third is uniquely determined as an element 
of Q. In particular a quasigroup is called a loop if it possesses a 
(unique) unit element. Obviously every group is a loop. The order 
of a quasigroup is, by definition, its cardinal number, finite or trans- 
finite. 

If a quasigroup Q is homomorphic to a quasigroup R we may speak 
of R as a proper homomorph of Q if (i) R is not isomorphic to Q, (ii) R is 
not a group of order one. Correspondingly a quasigroup is simple if 
it has no proper homomorphs. This definition of simplicity is equiva- 
lent to the usual one in the case of groups, as well as to that used for 
finite quasigroups by G. N. Garrison [4] and to that employed by 
Albert [1, II] for arbitrary loops. 

If a non-simple quasigroup Q has a proper homomorph R we may 
designate by H, the set of elements of Q which map into the element 
p of R under a given homomorphism of Q upon R. Obviously H, and 
H, have common elements if and only if p=g. If pq=r, let x, y, z 
designate arbitrary elements of the set H,, H,, H, respectively. Then, 


Presented to the Society, April 29, 1944; received by the editors April 3, 1944. 

1 Numbers in brackets refer to the references cited at the end of the paper. 

2 The name hyperabelian loop was suggested by the fact that the multiplication 
table for such a loop Fg is built upon that of a commutative (or abelian) loop. When 
G is a cyclic group we call F¢ hypercyclic. 
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whenever two of x, y, s are assigned in their respective sets, the third 
element may be uniquely determined from the equation 


(1) 


as an element of its particular set. If we keep z fixed in (1), we derive 
a biunique correspondence x=y between the elements of H, and H, 
from which it follows that each set H, has the same cardinal number. 
The equation (1) is equivalent to 


(2) H,-H, = He 


where, as usual, the product on the left of (2) designates the set con- 
sisting of all xy with xCH,, yCA,. 

If Q is a loop with unit element e, then R is a loop with a unit 
element 1. In this case H =H; is seen from (2) to be a subloop of Q; 
in fact a proper subloop, since H#¥(e), Q. Moreover if xCH, then 
H,=<xH. In the light of these remarks the truth of parts (a) and (b) 
of the following lemma is evident. 


Lemma I. (a) If, for every proper subloop H of a loop Q, there exist 
at least two non-identical cosets xH, yH with common elements then Q 
is simple. 

(b) If a loop has no proper subloops it is simple. 

(c) Let G be aloop of finite order g, with a subloop F of order f, where f, 
g are relatively prime. If every proper subloop of G is a subloop of F 
then G is simple. 


Part (c) of the lemma requires some additional proof. If G is homo- 
morphic to a proper homomorph R then H=, is a proper subloop 
of G, HCF. Moreover if H has order h, h| g, since the disjoint sets 
H, exhaust G. Again, F is homomorphic to some loop SCR, HC F 
consists of all elements of F which map into the identity of S, and so 
h|f. Thus h divides (f, g) =1. It follows that h=1, G is isomorphic to 
R, in contradiction to the hypothesis that R is a proper homomorph 
of G. Therefore G is simple. 

Whether Q is a loop or not we may designate any fixed set H, as H 
and put each set H, in the form H,=u-H. Here uCH;, where t is the 
unique element of R such that p=/g. This is the point of view taken 
by Garrison [4] and later by the author [2]. 


1. Hyperabelian loops. In this section we shall prove the following 
theorem. 


THEOREM I. Let F be an arbitrary loop of finite order f=2. Let G 
be a commutative loop of finite order g=3. Then there exists a loop 
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H= Fg of order fg with the following properties: (i) Every proper subloop 
of H is a subloop of F; (ii) H is simple. If g=2, H can be constructed 
with property (i) but not with property (ii). 

COROLLARY. There exist simple loops of every finite order except 
order 4. 


The loop Fg of the theorem we call a hyperabelian loop. 

The corollary follows from Theorem I, in view of the facts that 
every group of prime order is simple (by Lemma I(b)!) and that the 
only loops of order 4 are the (non-simple) groups. 

Before proceeding to the construction of the general loop Fg it 
will be advantageous to consider the example given by (3) below. 


444: 6197-8 
343 -A 

(3) 
646.748), 244.244 
P QO R 
2 

(4) G: 
Bs 


Here F=(1, 2) is the cyclic group of order 2, and G is the cyclic 
group of order 4 given by (4). Thus f=2, g=4. If r>f is an element 
of H= Fg, then any loop L containing r must contain the unit ele- 
ment 1. But it may be verified from (3), where (-) designates multi- 
plication in H, that 


(A) if r-s=1 for r, s>f then either s-r=2 or r-r=2. 


Thus if ZL contains r>f we see from (3) that L contains all elements 
tCH with t>f. It then follows that LD F, L=H. Thus, in this case, 
the only proper subloop of H is F itself. But 3- F contains the ele- 


8 See the previous footnote. 
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ments 3, 4 and 4- F contains the elements 4, 5. Hence H is simple, 
by virtue of Lemma I(a). 

In the general case, if »>4 is a composite integer, then m has at 
least one representation of the form m=fg with f22, g23. Let G 
be any arbitrary commutative loop of order g, with elements 
E, P, Q, - + +, where E is the unit element, and construct the multi- 
plication table for G, as for example in (4). The Cayley square which 
is formed by deleting the sideline and headline of the multiplication 
table for G we shall call the G-square. Let F be an arbitrary loop of 
order f (not necessarily commutative), and designate the elements of 
F by 1, 2, ---,f, where 1 is the unit element of F. Finally, let the 
elements 1, 2, - - - , f, f+1, - - - , m designate the elements of the pro- 
posed quasigroup H = Fg, where 1 is the unit element. In the sideline 
and headline of the multiplication table for G replace E by a column 
and row consisting of the numbers 1, 2, - - - , f, similarly P by the 
numbers f+1, f+2,---, 2f, and so on, so that the numbers 
1, 2, - - -, m are now written in order in sideline and headline. 

We shall first give a very simple construction of the multiplication 
table for H= Fg (in terms of the multiplication for G, modified as 
above) and then indicate possible generalizations. In the G-square 
replace that element E which stands in the first row and column of 
the G-square by the F-square. Thus, as illustrated by (3), the upper 
left hand corner of the partially constructed multiplication table for 
H gives the table for F. Now replace each of the remaining elements 
P, Q,--- of the first column of the G-square by a square (not a 
Cayley square) of f rows and columns, in the following manner: Think 
of the column formed by P, Q,--- as a rectangle consisting of f 
columns and n—f rows; in the first column write the elements 
f+1, {+2, - --,m in order, and repeat these numbers, in cyclic per- 
mutation, in each successive column. (Thus the ith column, 2 Sif, 
consists of the elements f+i—1, f+i,---,m,f,f+1,---,f+i—2 
written in that order.) Next, replace the element P, wherever it ap- 
pears in the G-square, by the square which has replaced P in the first 
column of the G-square, and do the same for Q, and so on, but not 
for E. 

At this stage of the construction it should be clear that 1 has been 
made the unit element of H and, moreover, that no row or column 
of the H-square contains the same number more than once. (The sec- 
ond fact has been ensured by use of the Cayley square of a loop G.) 
Again, if the element E appears below the main diagonal in place 
(é, 7), 1<j<4, replace E by any Cayley square C;,; of order f, formed 
from the elements 1, 2,---,f (for example, by the F-square itself). 
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Since G is commutative, E must also appear above the main diagonal, 
in place (j, 7); and this time we replace E by the Cayley square Cj, 
derived from C;,; by interchanging the numbers 1 and 2. We have thus 
partially assured the condition (A); in fact if r-s=1 with r>f, s>f, 
and if r, s differ by at least f, then s-r=2. Finally, suppose that E 
appears on the main diagonal of the G-square, in place (4, 4) with 
4#>1, as will happen when G has an element of order two; in this 
case, replace E by a Cayley square C;,;, formed from the elements 
1, 2,---,f,such that 2 appears in every place on the main diagonal, 
of Ci. Thus if r-s=1 with r>f,s>f, and if r, s differ by less than f, 
then r-r =2. The multiplication table of H is now complete, and satis- 
fies condition (A); moreover the H-square is a Cayley square, in that 
each of the numbers 1, 2, - - - , m appears exactly once in each row and 
column. 

In view of condition (A), any subloop S of H which contains an 
element r>f must contain the element 2. Also, by construction, 
n-2=f+1 and s-2=s+1 for f<s<n; or (to say the least!) 

(B) the mapping r—r -2 (for f<r<n) is a permutation of the elements 

f+1,---,m which maps no element into itself. 
It follows that S contains all the elements f+1, - - -, m and hence 
every element of H. This much is true even in the excluded case g=2, 
and hence the constructed H = Fg has property (i) of Theorem I for 
g=2. 

As A. A. Albert has shown [1, II], every loop of order n=2f (f>1) 
which contains a subloop of order f is non-simple. Thus once more we 
assume g=3. What we have to say here depends essentially upon the 
construction of the first f columns of the H-square; so we note that 


(C) assuming f <r <f(g—1), the first f elements of the rth row of the 
H-square are, in order, r,r+1,---,r+f—1. 
Although we gave the construction by columns, the truth of (C) i§ 
readily verified. Now let Z be a proper subloop of H, so that LCF, 
L has order /<f. Then, using (C), we see that the coset (f+1)-L 
contains the element f+1 and, in addition, ]—121 of the elements 
f+2,---, 2f. Let r be the greatest of the elements contained in 
(f+1)-L; hence f+1<r<S2f<f(g—1). Then, using (C) again, we see 
that r-L contains r and other elements ¢>r, but not the element f+1. 
Thus (f+1)-Z and r-L are distinct cosets with the common element r. 
By reference to Lemma I(a) we verify that H is a simple loop. 


* Any Cayley (or latin) square, formed from the elements 1, 2, ---, f, can be 
converted into a Cayley square with 2 down the main diagonal by suitable permuta- 
tions of the rows. 
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Before attempting to generalize the construction of the loop H= Fg 
we should realize that properties (i) and (ii) of Theorem I contain 
the essential features of the construction. For (i) we used conditions 
(A) and (B), and for (ii), condition (C). Now the only important fact 
about the element 2 used in (A) and (B) is that it is an element of F 
but not the identity; but to replace 2 by another element would not 
effect the construction in an essential manner. If 1 is to be the unit 
element of H we must have 1-4=7-1=+7 for all ¢ of H, but, aside from 
this restriction, condition (C) may be relaxed as regards the order in 
which the first f elements of the rth row appear. Then, if the first f 
columns of H have been completely filled in, and if the various E’s 
have been replaced by Cayley squares as described above, the rest 
of the H-square may be filled in any manner, subject only to the obvi- 
ous restrictions that 1 be the unit element of H and that each of the 
numbers 1, 2, - - - , m appear exactly once in each row and column of 
the H-square. 

Taking the case that F is the cyclic group of order f=3 and that G 
is the four-group (g=4) we give below two simple hypercyclic loops 
H= Fg. That given by (5) was constructed according to the first, or 
simpler, method, and that given by (6), with the conditions relaxed.* 
When f and g are both fairly large, considerably more freedom of 
construction is of course possible, without destroying the essential 
features (i) and (ii) of the hyerabelian loops. 


5 Note that the differences between (5) and (6) appear in the second and third 
rows and in the blocks of elements down the main diagonal. 
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2. Other simple loops. Elsewhere [3, p. 38] the author has an- 
nounced without proof the following result. 


Lemna II. Let n be any positive integer. Then an upper bound for the 
order of any proper sub-quasigroup is [n/2] (the greatest integer in 
n/2). This bound is attained for every n. 


A. A. Albert [1, II] has published a proof of the first statement of 
this lemma, and has shown moreover that if a quasigroup Q of even 
order »=2m has a sub-quasigroup of order m then Q is non-simple. 
We shall now construct the most general loop G of odd order 
n=2m-+1 which has a subloop F of order m>1. (In case m=1, G is 
the cyclic group of order 3.) 


THEOREM II. Let F be an arbitrary loop of finite order m>1, consist- 
ing of the elements 1,2, - - - , m, with unit element 1. Let G be a system 
of order n=2m-+1, consisting of the elements 1,2, - - - ,n, closed under 
a single-valued multiplication, and containing the loop F as a multiplica- 
tive subsystem of order m. Let the multiplication table for G be given by 


A B, 


(7) C, 


where it is understood that the sideline and headline each contain the 


— 
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numbers 1,2,---,m,m+1,---,m written in natural order. If A de- 
notes the Cayley square for F then the following conditions are necessary 
and sufficient in order that G be a loop: 

(i) B, must be obtainable by deleting the last row of a Cayley square B 
on the elements m+1,---, , of which the first row consists of those 
elements in natural order. 

(ii) C, must be obtainable by deleting the last column of a Cayley 
square C on the elements m+1,--- , n, of which the first column con- 
sists of those elements in natural order. 

(iii) D, must be obtainable from a Cayley square D on the elements 
0, 1, 2,---, m, in the following manner. Each of the elements 
1, 2,--+, m occupies the same position in D, as in D. The latter is 
partially determined by B and C, in that if i (for m+-1SiSn) appears 
in the row numbered 1; of the last column of C and in the column num- 
bered c; of the last row of B (1 S1;, c;Sm-+1) then 0 must appear at the 
intersection of the rith row and cith column of D. Moreover 4 must ap- 
pear at the intersection of the rth row and c;th column of D. 


COROLLARY. For every integer m>1, there exists a loop G of order 
n=2m-+-1, with the following properties: (a) G contains an arbitrary 
loop F of order m. (b) Every proper subloop of G is a subloop of F. (By 
Lemma I(c), G is simple.) 


With a few fairly obvious changes Theorem II can be altered to 
give the construction of the most general guasigroup of order 
n=2m-+1 with an arbitrary sub-quasigroup of order m. 

PRoor OF THEOREM II. Since G is to be a loop with subloop F, 
the unit element of G must coincide with 1, the unit of F. Hence the 
first row of B, (first column of Ci) must consist of the elements 
m+1,---,m in natural order. Since A is a Cayley square on the 
elements 1, 2, - - - , m, none of these elements can appear in any row 
or column of B, or of C;. In particular B, consists of m rows and 
m-+1 columns formed from the m+1 elements m+1, - - - , 2. In view 
of the fact that G is to be a loop, there can be no repetitions in any 
row or column of B;; hence each column of B, lacks exactly one of 
the elements m+1, - --, ”, clearly a different one for each column. 
Thus the missing elements form a uniquely determined final row, 
which, when added to B,, yields a Cayley square B on the elements 
m+1,---,m, the first row of which contains the elements in natural 
order. Thus condition (i) is necessary in order that G be a loop, and 
similar considerations show the necessity of (ii). Now if the element 4 
(m+1<iSn) is missing from the r;th column of B,, or appears in 
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the corresponding column of the last row of B, then 4 must appear 
somewhere in the r;th column of D,. Similarly if the same ¢ is missing 
from the c;th row of C,, it must appear in the c,;th row of D,. Finally, 
since this i can appear at most once in each row and column of C, 
it must appear at the intersection of the r;th row and c,th column 
of D,, and nowhere else in D,;. Moreover, since the elements 
1, 2, - ++, m appear nowhere in B and C, each must appear exactly 
once in each row and column of D,. Thus if D be obtained from D, 
by replacing each i>m by 0, D must be a Cayley square; it follows 
that (iii) is necessary in order that G be a loop. 

Conversely, let B, C be Cayley squares with first row and final 
column respectively consisting of the elements m+1, - - - , min natu- 
ral order, let D be a Cayley square on the elements 0, 1, 2,---,m 
with 0 appearing in the places prescribed by (iii), and let B,, C;, D; be 
derived from B, C, D as described in the theorem. Then, in the inside 
of the multiplication table (7), each of the elements 1, 2, - - - , » will 
appear exactly once in each row and column, inasmuch as A is the 
given Cayley square for F. Thus G will be a quasigroup, and, in fact, 
a loop, since it will have unit element 1. Thus the conditions (i), (ii) 
(iii) are sufficient. 

When it comes to the actual problem of constructing G we find it 
necessary to give further consideration to the relationships between 
the Cayley squares B, C and D. If B and C are given, subject to the 
mild restrictions of (i) and (ii), then the positions of the element 0 in D 
are fixed. But if D’ is an arbitrary Cayley square on 0, 1,---,m™ 
we may permute the rows and columns of D’ in order to bring 0 into 
the prescribed places, and hence there is no difficulty about construct- 
ing D. Suppose, on the other hand, that D and B are given arbitrarily. 
Since D is given, the positions of 0 are fixed in D. Since the last row 
of B is given, the positions of the elements m+1,---, in D,; are 
fixed, and hence the last column of C is fixed. Thus the first and last 
columns of C are fixed, and we are faced with the problem of con- 
structing a Cayley square of order m+123 with two given columns. 
When m=2 the remaining column of C is uniquely determined, but 
whether the construction is always possible for m>2 is not obvious. 

There is no difficulty in constructing a loop G with the properties 
of the corollary. For example, let B be the symmetric Cayley square 
in which successive rows are obtained by cyclic permutations of the 
first row, and let C be identical with B. Then D will have 0 down the 
main diagonal, and D, will have down the main diagonal the elements 
n,m+1, m+2, ---,n-—1in that order. If i>m is any element of G 
not in F, the elements =4, 4; =4-4, 4m =tm—1°tm—1 Will 
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comprise all elements of G which are not in F, and the subloop gen- 
erated by ¢ will coincide with G. This establishes the corollary. If F 
is commutative, the G so constructed will be commutative if and only 
if D is commutative; but D can be commutative [5, p. 728, or 3, 
pp. 35-36] if and only if its order m+1 is even, or if m is odd, m=2k 
+1>1. Hence we have obtained the following result. 


THEOREM III. Let k be any positive integer, and let F be an arbitrary 
commutative loop of order 2k+-1. Then there exists a simple commutative 
loop G of order 4k+-3, with the property that every proper subloop of G 
ts a subloop of F. (In particular F is a subloop of G of maximum possible 
order.) 


It should be noted conversely that if the G of Theorem II is com- 
mutative then C must be the transpose of B, and hence D must be a 
symmetric Cayley square of order m+123 with 0 down the main 
diagonal. But this can only happen for m=2k+123, and so Theorem 
III gives a “best possible” result of its kind. 

We conclude this section with a result due to H. Griffin [5, p. 731]. 


THEOREM IV. Let I,, designate a commutative loop of order n>1, 
which contains no proper subloops. Then 

(i) Iam does not exist for m¥1; 

(ii) Io, Is and Ig are cyclic groups; 

(iii) a non-associative I,, exists for every odd integer n>S5. 


CoroLLary. When I, exists, it is simple. 


For the proof of Theorem IV we refer the reader to Miss Griffin’s 
paper,® which also contains many other useful constructions. The 
corollary follows from Lemma I(b). 


3. The extension theory for quasigroups. In another paper [2, §10] 
we have defined the extension P= (H, Q) of a set H by a quasigroup Q. 
It will be convenient to repeat the definition. If H is a set of order m 
and Q a quasigroup of order nm (m, n being finite or transfinite) then 
P is constructed so as to be a quasigroup of order mn. We suppose 
that to every pair p, g of elements of Q there has been defined a 
quasigroup H,,, consisting of the elements of H. No connection is 


* There seems to be a slight slip in the third sentence of Miss Griffin’s construction, 
which could be corrected by replacing her sentence by these: “Now interchange the 
elements of the last row, except for the last element, with the principal diagonal ele- 
ments immediately above them, and alter the last column correspondingly to preserve 
commutativity. Also change the headline and sideline of the multiplication table to 
agree respectively with the first row and column of the table.” 
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postulated between the ordered products of a, b in the various H,,,, 
and we denote this product in H,,, by’ ¢,,,(a, 5). 

We define P=(H, Q) to be the set product of H and Q, namely 
the set of all couples (a, p) with aCH, pCQ, where (a, p) =(0, g) 
if and only if a=b, p=g. The ordered product of x=(a, p) and 
y=(0, q) is given by x-y=z=(c, r) with 


(8) b), r= pq. 


There is now no difficulty in verifying that P is a quasigroup. More- 
over, if we designate by H, the set of all (a, ») with aCH, then 


(9) H,-H, = Hy, 


whence it follows that the set O of all sets H, forms a quasigroup iso- 
morphic to Q, and P is homomorphic to Q. If, conversely, a quasigroup 
P is homomorphic to a quasigroup S, it is proved in [2] that P is iso- 
morphic to an extension (H, Q) with Q isomorphic to S. Finally, an 
extension (H, Q) is a loop with unit element (e, 1) if and only éf: (i) Q is 
a loop with unit 1; (ii) His is a loop with unit e; (iii) e is a left unit for 
every H,,, and a right unit for every H,,. Condition (iii) clearly im- 
plies (ii). In case P is a loop, A. A. Albert calls Hi, a normal divisor, 
and H may be taken to be identical with Hi ,:. 

It is our purpose in this section to supply a proof of the following 
theorem, previously announced in [2]. 


THEOREM V. Let P=(H, Q) be a quasigroup extension of a set H bya 
quasigroup Q. Then every loop isotopic to P is isomorphic to some ex- 
tension Py>=(Ho, Qo) where Qo is a loop isotopic to Q and Ho is a set 
(which may be taken to be a loop) of the same order as H. 


CorROLiaryY. Every isotope of a simple loop is simple. 


ProorF. If f, g are fixed and x, y arbitrary elements of P, consider 
the system P, with multiplication 


(10) xoy = xR, -yL; . 


Here the operators L71, R;>' designate respectively the inverses of the 
one-to-one mappings 


(11) x— xg = = yLy 
of P upon itself. It is known [1, 3] that P) is a loop and has unit ele- 


7 The only difficulties to be found in the proof of Theorem V of this section are 
those of notation. It has been found advantageous in this instance to replace certain 
notations previously used by the author [2, 3] by those recently adopted by Albert 
[1]. 
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ment f-g (this much may be verified without difficulty from (10) and 
the definition of a loop), and, moreover, that every loop isotopic to P 
is isomorphic to a loop P, defined for some f and g of P. Hence our 
proof will consist merely in relating (10) to the fact that P=(H, Q). 
If ~, g are any elements of Q we define the one-to-one mappings 
R,, L, of Q upon itself by 
(12) bq = pR, = q>. 
Similarly, if a, b are any elements of H we define one-to-one mappings 
R®*, L3* of the quasigroup H,,, upon itself by 
(13) 6) = = 
Assuming that 
(14) f (a, u), g= (8, 2), = (a, p), j= (6, 


we now may show that 


(15) = (V,,~R.), = gLe) 

where V,, U, are one-to-one mappings of H upon itself, defined by 
V,=Rs", 


In fact, where g, x are given by (14), the definition of product in 
P=(H, Q) yields xR, =x-g=(¢,,.(a, 8B), pv) pR,). The in- 
verse mapping R;" is uniquely defined; hence if we take it to be given 
by (15.1) then x =xR,R7*=(aR}", p). It fol- 
lows that R;7* has been correctly defined if and only if 


= Rs. 


In this last relation we replace p by pR;>'!=p’ and obtain (16.1). 
Similarly we may verify that L7" is correctly given by (15.2) if and 
only if U, is given by (16.2). 
Before proceeding, let us note that 1”, depends not only upon p but 
upon the fixed element g=(§, v). A similar remark holds for U,. 
By use of (10), (8), (15) and (16), a direct calculation gives 


(17) xoy = ($y.¢(a, b), pog) 
where 
(18) pog = pR, 
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and 


Now (18) defines a loop Qo, isotopic to Q, and with unit element 
u-v=1. (Compare the corresponding remarks above about (10) and 
P.) Moreover, for each fixed pair p, g of elements of Qo, (19) defines 
a quasigroup H?, consisting of the elements of H under the multi- 
plication ¢},,(a, 6); in fact if p, g are given then p’, q’’ are determined 
by (16), and the equation ¢9,(a, b)=c, or 


, bU, ) = 6, 


enables us to determine any one of a, b, c uniquely once the other two 
are given. It is indeed evident that each quasigroup H}, is isotopic 
to the corresponding quasigroup Hy. Since the H?, are quasigroups 
we see from (17) that P» is an extension (Ho, Qo) of the set Hp=H 
by the loop Qo. But P» is itself a loop, and hence the proof of Theo- 
rem V is complete. 

In view of (10) we know that the unit element of P, is 


(20) (e, 1) = f-g = (a, u)(B, = B), 


It would seem of interest to give a direct proof of the facts that H?, 
is a loop with unit element e, and that ¢ is a left unit for every Hy, 
and a right unit for every H},. Now, from (16), 1’=u9-R>!=u and 
Moreover eVi!=¢u,.(a, and 
=¢.,»(a, 8) [L%*]-"=B. Hence, by (19), (16) and (13), 


6) = BU, ) = 
and 
0 —1 
e) = dp’ .(aV, B) wi aV, = 
for all a, 6. In particular we also have ¢{.,(a, e) =¢},(e, a) =a. 
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AN APPLICATION OF LATTICE THEORY TO QUASIGROUPS 
M. F. SMILEY 


The purpose of this note is to show that O. Ore’s general formula- 
tion of the Jordan-Hélder theorems in partially ordered sets' [3] 
yields the Jordan-Hélder theorems for loops [1] which have recently 
been obtained by A. A. Albert [2]. We shall assume that the reader is 
familiar with the papers [1, 2, 3] of O. Ore and of A. A. Albert. 

We begin with an examination of certain congruence relations in 
loops. We are led to characterize the normal divisors of A. A. Albert 
as those subloops which commute and associate with the elements of 
the loop. Our proof of the fundamental quadrilateral condition of 
O. Ore [3] is then based on this characterization. 

A loop © is a quasigroup with an identity element e. For each non- 
null subset SCG we define a relation H, on GG as follows: 


(1) If x, y © G, then xH,y in case y € xO. 


THEOREM 1. The relation H, is a congruence relation for the loop © if 
and only if 


(i) xE(xh)H, (ii) (*H)(VH) C(xy)H 
for every x, yE@ and hEH. 


Proor. Let H, be a congruence relation for @. For each x€@ and 
hE we have xH,(xh) by the definition of H,. Since H, is symmetric 
we have (xh)H,x, xE(xh)®. If also yEG, CH, then yH,(hy:), and 
since H, preserves multiplication we obtain (xy)H,(xh)(hy:1), (xh) (yh) 
€ (xy). Conversely, let § satisfy (i) and (ii). If «EG, choose hE H 
and we have x € (xh) Cx® by (i) and (ii). Thus H, is reflexive. If also 
y€G@ and x«H,y, we have y=xh, and (i) yields xE (xh) yH,x. 
Thus H, is symmetric. If also z©@ and yH,z, we have z=yhe 
=(xh)heExH by (ii). Thus H, is transitive and is an equivalence 
relation. The relations xH,y, 2H,w yield (xz)H,(yw) by (ii) and we 
conclude that H, is a congruence relation for ©. 

Remark 1. If R isa congruence relation for a loop G, then the sub- 
set R= [x;xRe] isa subloop of G. For clearly eER and & is closed with 


Presented to the Society, April 29, 1944; received by the editors April 8, 1944. 
The opinions and assertions contained in this paper are the private ones of the author 
and are not to be construed as official or reflecting the views of the United States Navy 
Department or of the naval service at large. 

1 Numbers enclosed in brackets denote the references given at the end of the paper. 
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respect to multiplication. If we have rix=r2, then eRr, xRx give 
xR(rix), xRre, r2Re, xRe, Similarly implies xER and 
is a subloop of G. With R=H,, we obtain R = H and thus (i) and (ii) 
imply that § is a subloop of G. (For groups G, every congruence rela- 
tion R is of the form H, for suitable SCG.) 

Remark 2. We note the following consequences of (i) and (ii): 


(2) C (xy), 
(3) C (xy)H, 
(4) x(Hy) C (xy)H, 
(5) Hx C 


For finite $ each of these inequalities? is an equality. To see this for 
(2), note that for fixed x, y€@ we have a single-valued mapping h—>h* 
defined by x(yh) =(xy)h*. This mapping is one-to-one since x(yh:) 
=x(yh2) implies h;:=hz. For a finite $, we conclude that the set of 
images [h*]=$, and consequently that (xy) $=x(yH). The same 
reasoning applies to the inequalities (3), (4), and (5). It is now easy 
to see that if is a finite subloop of G, then H, is a congruence rela- 
tion for & if and only if the set § commutes and associates with the 
elements of G in the sense that 


(6) x = Hx, 
(7) = x(yH), = = 
for every x, yEG. 


THEOREM 2. A subloop $ of a loop © satisfies (6) and (7) if and only 
if S is a normal divisor of © in the sense of A. A. Albert. 


Proor. Consider a subloop § of a loop @ which satisfies (6) and (7). 
The permutation group §, generated by the right multiplication of © 
gives rise to the cosets x, of Albert. We first show that the cosets 
x$,=xH. Clearly x$,Dx. The elements of §, are finite products 
of permutations of the form R, and Ry for hE G. If y=xRr', then 
yh =x, y=y(hh) = (yh) he =xhe, y =xRy,. It follows that each element 
of x, may be written in the form xhGx. We next note that 


(8) = (xy)H 


is an immediate consequence of (6) and (7). To see that the cosets x 
form a loop we now consider the equations 


2 This result is due to G. N. Garrison. See §4 of his fundamental paper, Quast- 
groups, Ann. of Math. vol. 41 (1940) pp. 474-487. 
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(9) (zH)(wH) = 9, (xB) = 9. 


Solutions of (9) are provided by the solutions of xw=¥y and zx =y for 
w and z. The uniqueness of the solutions wH and z§ of (9) is readily 
verified. We have proved that @/§ is a loop and hence that § is a 
normal divisor of @ in the sense of A. A. Albert. 

To prove the converse it suffices to use the representation S5=eIr 
furnished by Albert’s Theorem 3 [1]. Using this theorem, the verifica- 
tions of (6) and (7) are quite simple and we shall omit them. 

Remark 3. The equations (6) and (7) may be replaced by 


(10) (xH)y = x(yQ), 
(11) = x(yH) 
for every x, yC@. To see this, set x =e in (10) to obtain (6). 


THEOREM 3. The intersection $ of a system (G2; a€ Q) of normal 
divisors of a loop © is a normal divisor of ©. 


Proor. Clearly $ is a subloop of G. We shall prove $xCx§ for 
every xCG. If hE D, a€ Q, we have hx=xh, for some haG Ha. The 
left cancellation law then shows that the set [h.; a€ Q] is singular 
and its sole member is an element of $. The remainder of the proof 
consists in a repetition of this argument which proves (6) and (7). 


Coro.uary. The set of all normal divisors of a loop ©, when ordered 
by set inclusion, forms a complete lattice. 


Proor. It suffices to remark that @ is a normal divisor of G. We 
shall use LU and ‘) to denote the lattice operations of this lattice. 


THEOREM 4. If § and & are normal divisors of a loop G, then HR 
ts a normal divisor of © and HR=HUR. 


ProorF. Clearly eG Hk and H& is closed with respect to multiplica- 
tion. Now if x(hk) =hik:, we use (7) to get (xh)ke=hiki. Two applica- 
tions of (i) and use of (6) and (7) then give x=h3k3. We compute 
x(OR) = (xH) RK = (Hx) KR = H(xK) = H(Kx) =(HK)x. Thus HF is a sub- 
loop of & satisfying (6). We omit the simple verification of (7). Since 
every normal divisor of © which contains § and & must contain HR, 
we conclude that HR =HUR. 


Coro.uary. The lattice of normal divisors of a loop © is modular. 


THEOREM 5 (QUADRILATERAL CONDITION). If § and & are maximal 
normal divisors of a loop G, then S(\K is a maximal normal divisor 


of the loop $, and G@/R=H/HOK. 
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Proor. Suppose on the contrary that 2 is a normal divisor of the 
loop such that H>2>HMS8. We shall prove that 2& is a normal 
divisor of G. We note that G=H8 and to verify (10) we consider 
the equation 


= (4k) (sks) | 
which we may write, using (8), (i), and (7) for &, as 
(12) (hhy) he = | Re. 


Now if 4:€2, we may use (10) for 2 to get h(hal) = [h(hehs) |ks. We now 
use (7) for &, cancel hk, use (7) for R again and cancel hz to obtain 
l=hgk,. It follows that and hence that Conse- 
quently hs€2 and we have proved [x(2R) ]yCx|y(2R)] for every x, 
y€@. On the other hand, if hs©%, we may use (10) for 2 to get 
(hh;)he= [(hl)h2|ks. We now use (6) and (7) for & and cancel he, 
use (6) and (7) for & and cancel hk to obtain 4;=/k, from which h,C2 
follows as before. This completes the verification of (10). We apply 
the same reasoning to verify (11). We write 


as [h(hshs) Then if we have h(hy) =h[(hihs)ks| and 
we easily obtain h;€&. Also, if we have 
he=Iks, h2€&. Thus (11) holds for 28. To show that 28 is a subloop of 
@ it now suffices to note that eELR, (LR) (LK) =LK, and to prove that 
if (hk) (Liki) =leke, then hE 2. But we may write this equation as hl, = lk, 
and get =(hh)l=Isks. As before, hE. We have 
proved that 2 is a normal divisor of ©. Note also that G>LRL> Rk, 
since if hE and h does not belong to 2, then 4k =/k, implies h =Lke, 
keE®, hE®, a contradiction, and 2> HK. Our assumption of the 
existence of a normal divisor 2 of § satisfying 5>2> HOS has led 
to a contradiction of the assumption that & is a maximal normal di- 
visor of G. We conclude that 51 is a maximal normal divisor of §. 

To establish the isomorphism we map the cosets x of G@/R onto 
the cosets x(OMR) of H/HOK. This mapping exhausts the set 
and is one-to-one. For, if x( GOR) then xk =yu 
gives x=(yu)ki=yke, uks=ke, uCR, xR and symmetry yields 
xR =yR. That this mapping preserves multiplication in the two loops 
G/H and $/HN8 is evident. The proof is complete. 

Theorem 5 is the main tool which is needed to apply Ore’s result 
[3] to the partially ordered set of subloops of a loop G which occur 
in some composition series of @. 
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TWO ELEMENT GENERATION OF A SEPARABLE ALGEBRA 
A. A. ALBERT 


The minimum rank of an algebra A over a field F is defined to be 
the least number r=r(A) of elements x, - - - , x, such that A is the 
set of all polynomials in x, - - - , x, with coefficients in F. In what 
follows we shall assume that A is an associative algebra of finite order 
over an infinite field F. 

It is well known that r(A)=1 if A is a separable field over F and 
that r(A)=2 if A is a total matric! algebra over F. Over fourteen 
years ago I obtained but did not publish the result that r(A)=2 if A 
is a central division algebra over F. The purpose of this note is to 
provide a brief proof of the generalization which states that if A is 
any separable algebra over F then r(A)=1 or 2 according as A is or 
is not commutative. 

We observe first that a commutative separable? algebra Z is a di- 
rect sum of separable fields and that there exists a scalar extension 
K over F such that Zx has a basis &, - - - , ¢, over F for pairwise 
orthogonal idempotents ¢;. If 1, - - - , u, is a basis of Z over F and 
-- +a,u, the powers x‘ have the form 


= (¢=1,---, m), 
where the determinant 
= | bi; | 
is a polynomial in the parameters a, -- - , dn. If G, - - +, C, are any 


Received by the editors April 13, 1944. 

1 See page 95 of my Modern higher algebra. 

? The definition of a separable algebra given below reduces to a direct sum of 
fields in the commutative case. When F is nonmodular the concept of semisimple 
algebra and separable algebra coincide. 
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distinct elements of K the quantity x9>=ce:+ - - - +c,¢€, is known! 
to generate the diagonal algebra Zx, that is Zx= F[xo] has a basis 
Xo, ***, If we express the quantities ¢, - - -, linearly in 
terms of m,---, %, we see that xo is a value of x for values aie of 
the a; in K. The linear independence of xo, x3, - - - , x implies that 
d(a10, » #0. Then d(a;, - - , is not identically zero and 


thus there exists a quantity x in Z such that Z has a basis x, x”, -- +, x” 
over F, Z= F(x), r(Z) =1. 

An algebra A is called a separable? algebra if A is a direct sum of 
simple components A, such that the center of every A; is a separable 
field over F. If x and y are in A we define 


F[z, y] 
to mean the set of all polynomials 


j=1,--+,¢ 
(a;; in F). 
Only a finite number of the power products x*y/ are linearly inde- 
pendent and each F[x, y] is a linear subspace of A, m and g may be 
be selected so that F[x, y] has order mg over F. 

A separable algebra has a unity quantity e and if A= F[x] then A 
has a basis x°=e, x, - - - , x"! over F, A=F[x, e]. Also A is commu- 
tative. If A is not commutative and A = F[x, y] then e=x[f(x, y) ]y 
and thus x and y must be nonsingular. Note then that A has a basis of 
power products x‘y/ where i=0, - - -, m—1andj=0, ---,q—1. We 
use these results in the proof of our principal 


THEOREM. If A is a separable algebra which is not commutative then 
r(A)=2, A=F|x, y] for nonsingular elements x and y such that F[x] 
is separable. 


We first study the case where A is the direct product of a total 
matric algebra M of degree g and a division algebra D of degrees s 
over a separable center C over F. It is well known’ that D contains 
a maximal separable subfield W=C[xo] of degree s over C and that 
W =F[xo]. The algebra Q=(eu, - - - , whose basis consists of a 
set of primitive idempotents of M whose sum is its unity element e, 
has the property that Z+QX W is separable and commutative, and 
so Z=F|x]. If K is a scalar splitting field over C of D the algebra Zx 
contains gs primitive pairwise orthogonal idempotents whose sum 


%See Theorem 4.18 of my Structure of algebras, Amer. Math. Soc. Colloquium 
Publications, vol. 24, New York, 1939. 
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is the unity element e of the total matric algebra Ax of degree n 
over K. Also Z=C[x], Zx=K [x] and it is known! that there exists 
a quantity yo in Ax such that 


Ax = K[x, yol, 


that is, the power products x*yj taken for i, j=1, - - - , m are linearly 
independent in K. If p=m* and m, - - - , u, are a basis of A over C 
we may write y=a,u+ - - - +a,u, and express the powers x‘y/ in 
the form 
sp = xtyi = D> 
h=1 


(k= i+jn—n;i,j7 =1,---,m), 


for bys in F. The determinant d(a, - - - , ap)=|b:s| is a polynomial 
in @, * + - , @y with coefficients in C which is not identically zero since 
it is not zero for values aio, - - - , @j which define yo. It follows that 
A=C[x, y]. But C[x]=F[x] so that A = F[x, y]. 

We finally consider a separable algebra A which is the direct sum 
of simple components A, - - - , A;. By the proofs above every com- 
ponent A,= F[x:, yz], where yz is the unity quantity e, of Ax when 
A; is commutative, Z,= F[x;] is separable. The algebra Z which is 
the direct sum of Z;, - - - , Z; is a commutative separable algebra and 
so Z=F[x]. Let y=yi+ - - - +y:. Since F[x] contains every x; the 
linear space F[x, y] contains xjy’=xjyj. For x{=xjex and exy’ 
=(exy)’=yj. It follows that F[x, y] contains every A, and that 
Fix, y]=A. 
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LIMITS FOR THE CHARACTERISTIC ROOTS OF A MATRIX! 
A. B. FARNELL 


Let A be a square matrix of order m with complex numbers as ele- 
ments. The equation |AJ—A| =0 is called the characteristic equation 
of the matrix A, and the roots \;, the characteristic roots of the 
matrix A. Although it is not possible to make any definite statements 
regarding the nature of the characteristic roots for the general matrix, 
several authors have given upper limits to the roots. In 1900, Bendix- 
son [1]? obtained upper limits for the real and imaginary parts of 
the characteristic roots of a real matrix. In 1902, Hirsch [5] extended 
these results to matrices with complex numbers as elements. A limit 
was also given by Bromwich [2] in 1904. These limits were further 
refined by Browne [3] in 1930, and by Parker [7] in 1937. 

In 1918, Toeplitz [8], using the results of Bendixson and Hirsch, 
studied the algebraic form (Ax|x) =) ,s0r%Xs%, corresponding to the 
matrix A, where by hypothesis the algebraic form (x| x) = 07 ede 
has the value unity. By using the fact that A may be decomposed 
uniquely in the form A=B-+iC, where B and C are Hermitian, he 
showed that the totality of values which the algebraic form assumes 
lie within a rectangle with sides parallel to the real and imaginary 
axes. He further showed that this field of values is bounded by a 
convex curve. Hausdorff [4] showed that the field of values is con- 
nected, bounded, closed, and convex. In 1932, Murnaghan [6], using 
the fact that (Ax| x) has values invariant under unitary transforma- 
tions of A, showed that for normal matrices (that is, matrices which 
can be transformed unitarily into diagonal form) the field of values 
is a convex polygon. For non-normal matrices, he showed that in the 
general case the characteristic roots of the matrix are the foci of the 
curve bounding the field of values. Wintner had previously remarked 
that for »=2 the curve is an ellipse. The first three theorems below 
give radii of circles within which not merely the characteristic roots 
but also the entire field of values lies. 

Let A’ and A denote the transpose and conjugate, respectively, of 
the matrix A, and write 


B=(A4+4A/2, C=(A-—A’)/2i. 


Received by the editors March 10, 1944, and, in revised form, April 10, 1944. 
1 Partially extracted from a dissertation, University of California, 1944. 
2 Numbers in brackets refer to the Bibliography at the end of the paper. 
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It is evident that B and C are Hermitian. The theorem given by 
Parker may be stated as follows: 


PARKER’s THEOREM. If A is any square matrix, and if 2Sr, 2S'r, 
2S''r are the sums of the absolute values of the elements in the rth row 
and the absolute values of the elements in the rth column of A, B, and C, 
respectively, and if S, S’, S'’ are the greatest of the Sr, S’r, S''r, respec- 
tively, then for any characteristic root, \=a+iB, of A, we have 


lalss, lelss, 


If \=a+% is a characteristic root of a matrix A =(a,,) of order n, 
there exists a set of numbers x2, - - X,) such that 


n 
= 1, 
r=] 


which satisfy the relations 


(1) hae = (ry = 1,2,---,m). 


If we multiply the rth equation in (1) by #,, and sum as to 7, we ob- 
tain 


(2) 


The numbers )\a,.2,x,, where >_x,2, has the value unity, comprise 
the field of values of A. Hence (2) shows that the characteristic roots 
lie within the field of values. In the following, A will be considered to 
be any value in this field, the conclusions holding a fortiori where X is 
a characteristic root. 

Taking conjugates of both sides of (2), and interchanging sub- 
scripts, we have 


(3) 


From (2) and (3), by addition and subtraction, it follows that 


a= Xo, 


4 


From the relations (2) and (4), upper limits for Inl, lal, and |p| 
may be obtained. Since these relations are identical in form, it is suffi- 
cient to carry through the compui<tions for one of them. Further- 


r,s 
r,8 
r,s 
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more, the theorems will be stated briefly since the context will be 
evident. 


Several results will now be established. The best upper limit may 
be given by one in some cases, by another in others. 


1. Let R=max (R,), 
T=max (T,). Then 


|x| (RT)? 
Let §,=|x,|, so that 
If we take the absolute value of (2), we have 


(5) S are| 


r,s 


Rewriting | a,.| as | ars| | and applying Schwarz’s in- 
equality, it follows that 


2 1/2 2 1/2 
< (xr (7x 
= (RT)"2, 
TueEorem 2. If lies in the field of values of A, then, 


lal< 


Rewriting Gre! £,£, in (5) as | are| -§,£,, and applying Schwarz’s in- 
equality, we have 


(Eee) 


_ 
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THEOREM 3. If d lies in the field of values of A, then || SM, where 
M is defined by (7) below. 


From (2), 


|r| = 


e r<e 


ee 


r<e 


r<e 


r<e 1 


(6) 


a rcs 


+| \" 


by Schwarz’s inequality, and the fact that }»,¢?=1. That is, |A| <M, 
where 


Ors 
r<e 


2 r<e 


‘|. 


s r<e 


(7) 


For n=2, M is the maximum value of the right-hand side of (6), 
and hence the minimum for this type of upper limit. For »>2, the 
form of the maximum for the right-hand side of (6) is too compli- 
cated for practical use. 


TueoreM 4. Let U, = Ve = Then |r| 
< (>-( U,V,)¥2)¥2, 


From (1), 


= 


Multiplying each by X, and replacing Ax, from (1), we have 


= 

(| — | )? 
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+ Gin(Gni%1 + + + 
+ + Gn2%2 + - + 
Multiplying the rth equation by #,, adding the m equations, and tak- 
ing the absolute value of both sides, we get 
Ws (| | G21 | &+---+ | | | 
+ | | + | ane] + --- +| &) 
<= (U,V,)", 


(8) 


since, by Schwarz’s inequality, S 2) 1/2, 
THEOREM 5. For n=2, |r| (RT)"?, where RT = max (R,T,). 
From (8), 

+ (| & + | &)(| | + | 


Here, for example, implies <|au|. Then since 
31/2, (9) gives, 


(9) 


The probability of the truth of this theorem was suggested to me 
by W. V. Parker. Although no contradictions have been found, no 
method of proof has been discovered for n>2. 

The effectiveness of the above theorems can sometimes be im- 
proved by using the fact that if each diagonal element of a matrix A 
is increased by a, the numbers A comprising the field of values of the 
matrix will be increased by a. 

Let L denote the best upper limit obtained for the absolute value 
of X. 


THEOREM 6. Let a represent the absolute value of the determinant of A. 
Then 
és L*. 


This follows directly from the fact that a=|Ai\z - - - Aal- 
It is interesting to note that this result is frequently better than 
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the well known upper bound given by Hadamard: “If the elements of 
the matrix (a,,) with r, s Sm satisfy the condition | ars| =B, then the 
following inequality holds: 


| det [c,.]| < 
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